Space-Efficient Scheduling of Multithreaded Computations
โ Scribed by Blumofe, Robert D.; Leiserson, Charles E.
- Book ID
- 118177366
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1998
- Tongue
- English
- Weight
- 467 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0097-5397
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We present a novel user-space and transaction-oriented protocol for use in high-performance distributed computing applications. The TRAP protocol is designed to support low-latency communication in multithreaded message-passing libraries. To demonstrate the viability of TRAP, we implemented and test
We study a simple, low-overhead policy for scheduling dynamically evolving computations in which tasks that spawn produce precisely two offspring, on rings of processors. Such computations include, for instance, tree-structured branching computations. We believe that our policy yields good parallel