Parallel Random-Access Machine (PRAM)
•Any number of processors, including nc
•Any processor can reference any memory in “unit time,” that is, with no delay
•Memory contention must be solved
–Reference Collisions -- many processors are allowed to read the same location at one time
–Write Collisions -- what happens when many processors write to the same memory location?
•Allowed, but must all write the same value
•Allowed, but value from highest indexed processor wins
•Allowed, but a random value wins
•Prohibited
PRAM well studied