next up previous
Next: Up: Previous:

PRAM Model



\psfig{figure=figures/f20-1.ps}

*
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


next up previous
Next: Up: Previous: