Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers

  title={Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers},
  author={Kuei-Ping Shih and Jang-Ping Sheu and Chua-Huang Huang},
  journal={The Journal of Supercomputing},
This paper addresses the problem of communication-free partition of iteration spaces and data spaces along hyperplanes. To finding more possible communication-free hyperplane partitions, we treat statements within a loop body as separate schedulable units. Instead of using the information about data dependence distance or direction vectors, our technique explicitly formulates array references as transformations from statement-iteration spaces to data spaces. Based on these transformations, the… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS