Redundant synchronization elimination for DOACROSS loops

Ding Kai Chen, Pen Chung Yew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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 preset 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 back-ward dependence directions in some inner loops, is addressed. These results allow a compiler to generate efficient data synchronization instructions for DOACROSS loops.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherPubl by IEEE
Pages477-481
Number of pages5
ISBN (Print)0818656026
StatePublished - Jan 1 1994
EventProceedings of the 8th International Parallel Processing Symposium - Cancun, Mex
Duration: Apr 26 1994Apr 29 1994

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Other

OtherProceedings of the 8th International Parallel Processing Symposium
CityCancun, Mex
Period4/26/944/29/94

Fingerprint Dive into the research topics of 'Redundant synchronization elimination for DOACROSS loops'. Together they form a unique fingerprint.

  • Cite this

    Chen, D. K., & Yew, P. C. (1994). Redundant synchronization elimination for DOACROSS loops. In Proceedings of the International Conference on Parallel Processing (pp. 477-481). (Proceedings of the International Conference on Parallel Processing). Publ by IEEE.