Optimal Tile Size Adjustment in Compiling General DOACROSS Loop Nests

  title={Optimal Tile Size Adjustment in Compiling General DOACROSS Loop Nests},
  author={Hiroshi Ohta and Yasuhiko Saito and Masahiro Kainaga and Hiroyuki Ono},
  booktitle={International Conference on Supercomputing},
In practical problems, such as the relaxation methods used to solve partial differential equations, a DOACROSS loop nest often appears. It is characterized by loop-carried dependence, which require interprocessor communication within the loop. Tiling, a technique for compiling DOACROSS loop nests for massively parallel processors, reduces communication overhead by grouping multiple iterations into a tite. Taking larger tiles reduces the number of communications but also causes a delay in… CONTINUE READING
Highly Cited
This paper has 66 citations. REVIEW CITATIONS

12 Figures & Tables



Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.