Code Generation for Multiple Mappings

View/ Open
Date
1998-10-15Author
Kelly, Wayne
Pugh, William
Rosser, Evan
Metadata
Show full item recordAbstract
There has been a great amount of recent work toward unifying
iteration reordering transformations. Many of these approaches represent
transformations as affine mappings from the original iteration space to a
new iteration space. These approaches show a great deal of promise, but
they all rely on the ability to generate code that iterates over the
points in these new iteration spaces in the appropriate order. This
problem has been fairly well-studied in the case where all statements use
the same mapping. We have developed an algorithm for the less
well-studied case where each statement uses a potentially different
mapping. Unlike many other approaches, our algorithm can also generate
code from mappings corresponding to loop blocking. We address the
important trade-off between reducing control overhead and duplicating
code.
(Also cross-referenced as UMIACS-TR-94-87.1)