Multiprocessor synchronization for concurrent loops
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Software
- Vol. 5 (1) , 34-42
- https://doi.org/10.1109/52.1992
Abstract
Execution of concurrent loops on multiprocessor computers often requires synchronizing the processors. Synchronization schemes are surveyed that are suitable for automatic problem decomposition. The model of a shared-memory multiprocessor is used, as is the concurrent-loop paradigm, which is to compile a loop so each processor is assigned a different loop iteration. The discussion covers data dependence, removing synchronization points, random synchronization, pipelining, barrier synchronization, and critical sections.Keywords
This publication has 3 references indexed in Scilit:
- Data dependence and its application to parallel processingInternational Journal of Parallel Programming, 1987
- A Parallel Programming EnvironmentIEEE Software, 1985
- High-Speed Multiprocessors and Compilation TechniquesIEEE Transactions on Computers, 1980