Abstract
As explained in Section 1.4, an iteration-level loop transformation of the model loop nest L simply changes the given sequential (i.e., total) execution order of its iterations. Suppose the new execution order is also to be sequential. We can get a whole class of new sequential orders by permuting the loops. Originally, the points of the index space R of L were to be traced in the increasing (lexicographic) order of the index vector (I 1, I 2,..., I m). Each permutation π of the set {1, 2,...,m} defines a new execution order of the iterations, where the index points are traced in the increasing (lexicographic) order of the vector (I π(1), I π(2),..., I π(m)). The corresponding loop transformation is called a loop permutation. After a valid loop permutation, it may be possible to replace one or more do loops by their corresponding doall loops.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media New York
About this chapter
Cite this chapter
Banerjee, U. (1994). Loop Permutations. In: Loop Parallelization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5676-0_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5676-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5141-0
Online ISBN: 978-1-4757-5676-0
eBook Packages: Springer Book Archive