A singular loop transformation framework based on non-singular matrices

  title={A singular loop transformation framework based on non-singular matrices},
  author={Wei Li and Keshav Pingali},
  journal={International Journal of Parallel Programming},
In this paper, we discuss a loop transformation framework that is based on integer non-singular matrices. The transformations included in this framework are called Λ-transformations and include permutation, skewing and reversal, as well as a transformation calledloop scaling. This framework is more general than existing ones; however, it is also more difficult to generate code in our framework. This paper shows how integer lattice theory can be used to generate efficient code. An added… CONTINUE READING

From This Paper

Topics from this paper.
28 Citations
13 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 13 references

Unimodular transformations of double loops

  • U. Banerjee
  • In Proceedings of the Work- shop on Advances in…
  • 1990
Highly Influential
4 Excerpts

A uni ed framework for systematic loop transformations

  • L. Lu
  • In 3rd ACM SIGPLAN Symposium on Principles and…
  • 1991
1 Excerpt

Optimizing Supercompilers for Supercomputers

  • Michael Wolfe
  • Pitman Publishing,
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…