Parallel Algorithms: Difference between revisions

No edit summary
Line 9: Line 9:
==Models==
==Models==
===PRAM===
===PRAM===
Parallel Random-Access Machine/Model<br>
You're given n synchronous processors each with local memory and access to a shared memory.<br>
Each processor can write to shared memory, read to shared memory, or do computation in local memory.<br>