Go backward to Sequential Machine Model Go up to Top Go forward to PRAM Variants

PRAM Model

Parallel Random Access Machine.

• Set of CPUs.
• CPUs operate on same memory.
• CPUs execute same program lock-step.

Theoretical model for designing and analyzing parallel algorithms.