5,337
edits
Parallel Algorithms: Difference between revisions
→PRAM
(→Models) |
(→PRAM) |
||
| Line 22: | Line 22: | ||
** Priority CRCW - the lowest numbered processor writing succeeds | ** Priority CRCW - the lowest numbered processor writing succeeds | ||
** Common CRCW - writing succeeds only if all processors write the same value | ** Common CRCW - writing succeeds only if all processors write the same value | ||
====Drawbacks==== | |||
* Does not reveal how the algorithm will run on PRAMs with different number of proc | |||
* Fully specifying allocation requires an unnecessary level of detail | |||
===Work Depth=== | ===Work Depth=== | ||
You provide a sequence of instructions. At each time step, you specify the number of parallel operations. | You provide a sequence of instructions. At each time step, you specify the number of parallel operations. | ||