@inproceedings{e3ace49846ff455d9c129a30221a8807,
title = "Redundant synchronization elimination for DOACROSS loops",
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.",
author = "Chen, {Ding Kai} and Yew, {Pen Chung}",
year = "1994",
month = jan,
day = "1",
language = "English (US)",
isbn = "0818656026",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "Publ by IEEE",
pages = "477--481",
booktitle = "Proceedings of the International Conference on Parallel Processing",
note = "Proceedings of the 8th International Parallel Processing Symposium ; Conference date: 26-04-1994 Through 29-04-1994",
}