Reducing data communication overhead for DOACROSS loop nests

@inproceedings{Tang1994ReducingDC,
  title={Reducing data communication overhead for DOACROSS loop nests},
  author={Peiyi Tang and John N. Zigman},
  booktitle={International Conference on Supercomputing},
  year={1994}
}
If the iterations of a loop nest cannot be partitioned into independent tasks, data communication for data dependence is inevitable in order to execute them on parallel machines. This kind of loop nest is referred to as a DOACROSS loop nest. This paper is concerned with compiler algorithms for parallelizing DOACROSS loop nests for distributed-memory multicomputers. We present a method that combines loop tiling, chain-based scheduling and indirect message passing to generate efficient message… CONTINUE READING
Highly Cited
This paper has 42 citations. REVIEW CITATIONS