Loop fusion for memory space optimization - Archive ouverte HAL Access content directly
Conference Papers Year : 2001

Loop fusion for memory space optimization


Portable or embedded systems as well as submicronic technologies have made the power consumption criterion 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. The 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.
Not file

Dates and versions

hal-00399639 , version 1 (27-06-2009)


  • HAL Id : hal-00399639 , version 1


Antoine Fraboulet, Karen Godary, Anne Mignotte. Loop fusion for memory space optimization. International Symposium on System Synthesis, Oct 2001, Montréal, Canada. pp.95-100. ⟨hal-00399639⟩
123 View
0 Download


Gmail Facebook Twitter LinkedIn More