5,337
edits
Parallel Algorithms: Difference between revisions
→Models
(→PRAM) |
(→Models) |
||
| Line 8: | Line 8: | ||
==Models== | ==Models== | ||
===PRAM=== | ===PRAM=== | ||
Parallel Random-Access Machine/Model<br> | Parallel Random-Access Machine/Model<br> | ||
You're given n synchronous processors each with local memory and access to a shared memory.<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> | Each processor can write to shared memory, read to shared memory, or do computation in local memory.<br> | ||
====Types of PRAM==== | |||
* exclusive-read exclusive-write (EREW) | |||
* concurrent-read exclusive-write (CREW) | |||
* concurrent-read concurrent-write (CRCW) | |||
** Arbitrary CRCW - an arbitrary processor writing succeeds | |||
** Priority CRCW - the lowest numbered processor writing succeeds | |||
** Common CRCW - writing succeeds only if all processors write the same value | |||