Loop Fusion for Memory Space Optimization

Portable or embedded systems as well as submicronic tech-nologies have made the power consumption criterium cru-cial. Memory is known to be extremely power consuming. Moreover multimedia applications are memory intensive ap-plications. Therefore, we propose new techniques to opti-mize a behavioral description of multimedia applications be-fore 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. 1