El PRAM (Parallel random-access machine – Máquina Paralela de Acceso Aleatorio) es una máquina de memoria compartida que proporciona un modelo de cálculo menos restrictivo que el trabajo en memoria RAM. Los algoritmos que corren es este tipo de máquinas calculan su rendimiento usando dos parámetros O (tiempo) y O (tiempo × número de procesadores).
Existen tres variantes del modelo:
- CRCW PRAM. Permite acceso concurrente a una ubicación de memoria tanto para lectura como para escritura.
- CREW PRAM. Permite acceso concurrente solo para lectura.
- EREW PRAM. No permite acceso concurrente a una ubicación de memoria.