Loop Alignment for Memory Accesses Optimization

Antoine Fraboulet (1) , Guillaume Huard (1) , Anne Mignotte (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

Portable or embedded systems allow more and more complex applications like multimedia today. These applications and submicronic technologies have made the power consumption criterium crucial. We propose new techniques thanks to which we can optimize the behavioral description of an integrated system before the hardware/software partitioning (Codesign). These transformations are performed on ``for'' loops that constitute the main parts of the multimedia code which handle the arrays. We present in this paper two new (polynomial) techniques for minimizing memory accesses in loop nests by data temporal locality optimization.

Les systèmes portables ou embarqués supportent des applications toujours plus complexes comme aujourd'hui le multimédia. Ces applications et les technologies submicroniques ont rendu le critère de la consommation incontournable. Nous proposons de nouvelles techniques permettant d'optimiser la description comportementale d'un système intégré avant le partitionnement matériel-logiciel (Codesign). Ces transformations sont effectuées sur les boucles ``for'' qui sont les principales parties du code multimédia manipulant les tableaux. Nous présentons dans ce rapport deux nouvelles techniques (polynomiales) pour minimiser les accès à la mémoire dans les nids de boucles par optimisation de la localité temporelle des données.

Mots clés: Code Transformation; Codesign; Loop Alignment (Folding); Memory Optimization

Mots clés: Alignement de Boucles; Conception Conjointe (Codesign); Optimisation Mémoire; Transformation de Code

Domaines: Informatique [cs]

Antoine Fraboulet, Guillaume Huard, Anne Mignotte. Loop Alignment for Memory Accesses Optimization. [Research Report] LIP RR-1999-26, Laboratoire de l'informatique du parallélisme. 1999, 2+13p. ⟨hal-02101841⟩