Index Set Splitting

  title={Index Set Splitting},
  author={Martin Griebl and Paul Feautrier and Christian Lengauer},
  journal={International Journal of Parallel Programming},
There are many algorithms for the space-time mapping of nested loops. Some of them even make the optimal choices within their framework. We propose a preprocessing phase for algorithms in the polytope model, which extends the model and yields space-time mappings whose schedule is, in some cases, orders of magnitude faster. These are cases in which the dependence graph has small irregularities. The basic idea is to split the iteration domain of the loop nests into parts with a regular dependence… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations

Similar Papers

Loading similar papers…