Skip to Main content Skip to Navigation
Conference papers

Tiling and memory reuse for sequences of nested loops

Abstract : Our aim is to minimize the electrical energy used during the execution of signal processing applications that are a sequence of loop nests. This energy is mostly used to transfer data among various levels of memory hierarchy. To minimize these transfers, we transform these programs by using simultaneously loop permutation, tiling, loop fusion with shifting and memory reuse. Each input nest uses a stencil of data produced in the previous nest and the references to the same array are equal, up to a shift. All transformations described in this paper have been implemented in pips, our optimizing compiler and cache misses reductions have been measured.
Document type :
Conference papers
Complete list of metadata

https://hal-mines-paristech.archives-ouvertes.fr/hal-00752850
Contributor : Claire Medrala <>
Submitted on : Friday, November 16, 2012 - 3:25:08 PM
Last modification on : Thursday, September 24, 2020 - 4:36:01 PM

Links full text

Identifiers

Citation

Youcef Bouchebaba, Fabien Coelho. Tiling and memory reuse for sequences of nested loops. 8th International Euro-Par Conference, Euro-Par 2002,, Aug 2002, Paderborn, Germany, Germany. pp. 255-264, ⟨10.1007/3-540-45706-2_34⟩. ⟨hal-00752850⟩

Share

Metrics

Record views

198