DocumentCode
963628
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.
Issue
12
fYear
1987
Firstpage
1485
Lastpage
1495
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1987.5009499
Filename
5009499
Link To Document