Application of high-level memory size estimation for guidance of loop transformations in multimedia design
Per Gunnar Kjeldsberg, Francky Catthoor, Efrain Infanto J · 2000
In this paper, we demonstrate how a novel technique for high-level memory requirement estimation can be used in system level synthesis for data-dominated multimedia applications. Using a polyhedral description of partitioned arrays and their dependencies, guiding hints for the loop ordering are presented to the designer. Our key contribution consists of estimates on the upper and lower bounds of the memory size requirement with a partially fixed execution ordering. These are used in the early system design trajectory to find an implementation with low memory requirement. The methodology is demonstrated using a representative multimedia application.