Máquina de acesso randômico paralelo

Em ciência da computação, uma máquina de acesso randômico paralelo (PRAM - parallel random-access machine) é uma máquina abstrata de memória compartilhada. Como o seu nome indica, a PRAM foi concebida como a análoga de computação paralela da máquina de acesso randômico (RAM). Da mesma forma que a RAM é usada por projetistas de algoritmos sequenciais para modelar desempenho algorítmico (tais como complexidade de tempo), a PRAM é usada por projetistas de algoritmos paralelos para modelar o desempenho de algoritmos paralelos (tais como complexidade de tempo, onde o número de processadores assumido, normalmente, é também indicado). Da mesma forma que o modelo RAM negligencia questões práticas, tais como o tempo de acesso à memória cache versus memória principal, o medelo PRAM negligencia questões como sincronização e comunicação, mas fornece qualquer número de processadores (dependendo do tamanho do problema). Custo algorítmico, por exemplo, é estimado utilizando-se dois parâmetros O(tempo) e O(tempo × número de processadores).