•PRAM - Parallel Random Access Machine
•Shared-memory multiprocessor
•unlimited number of processors, each
–has unlimited local memory
–knows its ID
–able to access the shared
memory in constant time
–unlimited shared memory