The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (1988 vol.5)
pp: 34-42
ABSTRACT
<p>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.</p>
INDEX TERMS
concurrent loops; multiprocessor computers; automatic problem decomposition; shared-memory multiprocessor; loop iteration; data dependence; synchronization points; random synchronization; pipelining; barrier synchronization; critical sections; multiprocessing programs; parallel programming; synchronisation
CITATION
Michael Wolfe, "Multiprocessor Synchronization for Concurrent Loops", IEEE Software, vol.5, no. 1, pp. 34-42, January/February 1988, doi:10.1109/52.1992
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool