Title :
Compiler Algorithms for Synchronization
Author :
Midkiff, Samuel P. ; Padua, David A.
Author_Institution :
Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, Urbana, IL 61801.
Abstract :
Translating program loops into a parallel form is one of the most important transformations performed by concurrentizing compilers. This transformation often requires the insertion of synchronization instructions within the body of the concurrent loop. Several loop synchronization techniques are presented first. Compiler algorithms to generate synchronization instructions for singly-nested loops are then discussed. Finally, a technique for the elimination of redundant synchronization instructions is presented.
Keywords :
Computer aided instruction; Computer architecture; Concurrent computing; Multiprocessor interconnection networks; Parallel processing; Program processors; Programming profession; Registers; Supercomputers; US Department of Energy; Compilers; Fortran; concurrent loops; multi-processors; parallel processing; program restructuring; synchronization;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.5009499
