Compilers and Operating Systems for Low Power 2003
DOI: 10.1007/978-1-4419-9292-5_11
|View full text |Cite
|
Sign up to set email alerts
|

Static Analysis of Parameterized Loop Nests for Energy Efficient Use of Data Caches

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
13
0

Year Published

2005
2005
2007
2007

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 8 publications
(13 citation statements)
references
References 13 publications
0
13
0
Order By: Relevance
“…It must be noted that a lot of research involving parametric polytopes has been done in the compiler community like, for instance, affine loop nest analysis and transformation [26], [27], the improvement of data locality of nested loops [28], counting lattice points, their images, their projections [29], computing the number of distinct memory locations accessed by a loop nest [30], parametrized integer programming [31]. Many specifications of multimedia algorithms are often parametrized for reason of generality.…”
Section: Memory Size Computation Problemmentioning
confidence: 99%
“…It must be noted that a lot of research involving parametric polytopes has been done in the compiler community like, for instance, affine loop nest analysis and transformation [26], [27], the improvement of data locality of nested loops [28], counting lattice points, their images, their projections [29], computing the number of distinct memory locations accessed by a loop nest [30], parametrized integer programming [31]. Many specifications of multimedia algorithms are often parametrized for reason of generality.…”
Section: Memory Size Computation Problemmentioning
confidence: 99%
“…The class of "affine programs" (affine access functions to arrays in affine bounded loop nests) has been tackled in the past by many researchers, since they occur frequently and are resource-consuming, in applications like digital audio/video, imaging, graphics, compression/decompression, etc. In this context, array linearization [28], cache access optimization [11,5,15], and memory size computation [32,33] reduce to the problem of counting the number of images of integer points in a polytope (or a Zpolytope 1 ) by an affine function, or equivalently counting the solutions to a Presburger formula. If the considered programs contain unknown variables at compile-time, this problem has to be solved analytically, and the solution has to be expressed as a function of these parameters.…”
Section: Introductionmentioning
confidence: 99%
“…Examples include counting the number of calculations, accessed memory locations or statement executions in a loop nest or parts thereof [6,21,23,28,29,38]; calculating the number of cache misses in a loop [12,16,24]; computing the number of dynamically allocated bytes [11]; enumerating the number of live array elements at a given iteration (i, j) [27,42]; counting how many parallel processing elements can be used when executing a loop on an FPGA [5,22,25] and computing the amount of communication for a given schedule of parallel tasks on a distributed computing system [9,26,37].…”
Section: Introductionmentioning
confidence: 99%