Code Generation for Multiple Mappings
Code Generation for Multiple Mappings
Files
Publication or External Link
Date
1998-10-15
Authors
Kelly, Wayne
Pugh, William
Rosser, Evan
Advisor
Citation
DRUM DOI
Abstract
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)