Removal of redundant dependences in DOACROSS loops with constant dependences

V. P. Krothapalli, P. Sadayappan
1991 Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '91  
Dependence constrain the parallel execution of an imperative program and are typically enforced by synchronization instructions. These synchronization instructions can represent a significant part of the overhead in the parallel execution of a parallel program.
doi:10.1145/109625.109632 dblp:conf/ppopp/KrothapalliS91 fatcat:nx5l7kz4uvdqndu6xgjlwwroje