PRAM Model

p serial processors

Shared memory

Unit time memory access
In reality, memory access time increases with number of processors

Running time measured in terms of number of memory accesses

Depends on size of input and number of processors

Each processor executes the same instruction at the same time