A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Synthesizing transformations for locality enhancement of imperfectly-nested loop nests
2014
25th Anniversary International Conference on Supercomputing Anniversary Volume -
We present an approach for synthesizing transformations to enhance locality in imperfectly-nested loops. The key idea is to embed the iteration space of every statement in a loop nest into a special iteration space called the product space. The product space can be viewed as a perfectly-nested loop nest, so embedding generalizes techniques like code sinking and loop fusion that are used in ad hoc ways in current compilers to produce perfectly-nested loops from imperfectly-nested ones. In
doi:10.1145/2591635.2667179
fatcat:x3uqhtqh55exzd6guuapwahiui