While studying loop permutations in the previous chapter, we saw that their usefulness in getting doall loops was somewhat limited. In this chapter, we consider a class of loop transformations that includes loop permutations as a proper subset, and is better suited for parallelization. A loop permutation is defined by a permutation matrix; a unimodular transformation is a loop transformation defined by a unimodular matrix. (Remember that permutation matrices are unimodular.)
KeywordsOuter Loop Distance Vector Loop Nest Index Point Elementary Transformation
Unable to display preview. Download preview PDF.