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
Contributor : Claire Medrala Connect in order to contact the contributor
Submitted on : Friday, November 16, 2012 - 3:25:08 PM
Last modification on : Wednesday, November 17, 2021 - 12:31:44 PM

Links full text



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⟩



Record views