International Congress on Mathematical Software (ICMS 2010), Date: 2010/09/13 - 2010/09/17, Location: Kobe, Japan
Lecture Notes in Computer Science
Author:
Keywords:
Science & Technology, Technology, Computer Science, Software Engineering, Computer Science, Theory & Methods, Computer Science
Abstract:
In compiler research, polytopes and related mathematical objects have been successfully used for several decades to represent and manipulate computer programs in an approach that has become known as the polyhedral model. The key insight is that the kernels of many compute-intensive applications are composed of loops with bounds that are affine combinations of symbolic constants and outer loop iterators. The iterations of a loop nest can then be represented as the integer points in a (parametric) polytope and manipulated as a whole, rather than as individual iterations. A similar reasoning holds for the elements of an array and for mappings between loop iterations and array elements. © 2010 Springer-Verlag.