PRAM Often Proposed As A Candidate
•PRAM (Parallel RAM) ignores memory organization, collisions, latency, conflicts, etc.
•Ignoring these are claimed to be benefits ...
–Portable everywhere since it is very general
–It is a simple programming model ignoring only insignificant details -- off by “only log P”
–Ignoring memory difficulties is OK because hardware can “fake” a shared memory
–Start with PRAM then refine the program to a practical solution -- good for getting started