Tiling and memory reuse for sequences of nested loops - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2002

Tiling and memory reuse for sequences of nested loops

(1) , (1)
1

Résumé

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.

Dates et versions

hal-00752850 , version 1 (16-11-2012)

Identifiants

Citer

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⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More