Loop fusion for memory space optimization

  • Authors:
  • Antoine Fraboulet;Karen Kodary;Anne Mignotte

  • Affiliations:
  • Institut National des Sciences Appliquées de Lyon, Villeurbanne, France;Institut National des Sciences Appliquées de Lyon, Villeurbanne, France;Institut National des Sciences Appliquées de Lyon, Villeurbanne, France

  • Venue:
  • Proceedings of the 14th international symposium on Systems synthesis
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Portable or embedded systems as well as submicronic technologies have made the power consumption criterium crucial. Memory is known to be extremely power consuming. Moreover multimedia applications are memory intensive applications. Therefore, we propose new techniques to optimize a behavioral description of multimedia applications before the hardware/software partitioning (Codesign). These transformations are performed on "for" loops that constitute the main parts which handle the arrays of the multimedia code. This paper presents an optimal algorithm to reduce the use of temporary arrays by loop fusion. Although the algorithm is not polynomial, experiments have shown that it is very efficient.