Recall Parallel Random-Access Machine
PRAM has any number of processors
Every processor references any memory in time 1
Memory read and write collisions must be resolved
P
1
P
0
P
3
P
2
P
5
P
4
P
7
P
6
Memory
PRAM
A
B
C