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> | |||
Revision as of 19:35, 30 January 2020
Parallel Algorithms notes from CMSC751 with Uzi Vishkin. See File:CMSC751 Classnotes.pdf
XMT Language
XMTC is a single-program multiple-data (SPMD) extension of C.
- Spawn creates threads
- Threads expire at Join
Models
PRAM
Parallel Random-Access Machine/Model
You're given n synchronous processors each with local memory and access to a shared memory.
Each processor can write to shared memory, read to shared memory, or do computation in local memory.