Algorithms For The PRAM
The Parallel Random Access Machine was an early and obvious generalization of the RAM:
- P processors, where typically P <= n
- Any processor can reference any memory location in “unit” time
- Handling collisions at locations varies:
- Exclusive read/exclusive write (EREW)
- Concurrent read/exclusive write (CREW)
- Concurrent read/concurrent write (CRCW)