PRAM for Parallel Random Access Machine is an abstract model of machine for designing algorithms for parallel machines model MIMD, or for rarer model SIMD.
PRAM model a parallel machine with a memory RAM shared by all processors. These processors are synchronized with each statement. We define several variants of this model, depending on memory access restrictions:
