On Reducing Data Synchronization in Multiprocessed Loops

@article{Li1987OnRD,
  title={On Reducing Data Synchronization in Multiprocessed Loops},
  author={Zhiyuan Li and Walid A. Abu-Sufah},
  journal={IEEE Transactions on Computers},
  year={1987},
  volume={C-36},
  pages={105-109}
}
In this correspondence we present and prove the correctness of an algorithm for reducing the number of synchronized memory references to shared data elements in multiprocessed loops. Optimizing compilers for shared memory multiprocessors can use this algorithm to reduce synchronization overhead. The algorithm has been implemented as a new module in the multiprocessors version of Parafrase, the restructuring system of the University of Illinois. We present a brief discussion of experiments we… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS