DocumentCode :
1831688
Title :
Redundant synchronization elimination for DOACROSS loops
Author :
Chen, Ding-Kai ; Yew, Pen-Chung
Author_Institution :
Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
fYear :
1994
fDate :
26-29 Apr 1994
Firstpage :
477
Lastpage :
481
Abstract :
Synchronizations are necessary when there are dependences between concurrent processes. However, many synchronizations are redundant because the composite effect of the other synchronizations may have already covered them. In this paper, we investigate the problem of redundant synchronization elimination in DOACROSS loops and present an algorithm that identifies redundant synchronizations in doubly-nested DOACROSS loops with multiple statements. Nonuniformity in redundancy at the boundaries of the loop iteration space, which is caused primarily by the backward dependence directions in some inner loops, is addressed. These results allow a compiler to generate efficient data synchronization instructions for DOACROSS loops
Keywords :
parallel programming; programming theory; redundancy; synchronisation; backward dependence directions; boundary nonuniformity; compiler; concurrent processes; doubly-nested DOACROSS loops; efficient data synchronization instructions; inner loops; loop iteration space; multiple statements; redundant synchronization elimination; Delay; Hardware; Multidimensional systems; Registers; Research and development; US Department of Energy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
Type :
conf
DOI :
10.1109/IPPS.1994.288260
Filename :
288260
Link To Document :
بازگشت