72 Energy-Aware Memory Management for EMSs
number of memory locations during a simultaneous scheduling and allocation
of functional units, registers, and busses. Employing circular graphs, [19] and
[20] proposed optimal register allocation/assignment solutions for repetitive
schedules. A lower bound for the register count is found in [21] without fixing
the schedule, using ASAP and ALAP constraints on the operations. Good
overviews of these techniques can be found in [22].
Common to all the scalar-based techniques is that they break down when
used by flattening large multidimensional arrays, each array element being
considered a separate scalar signal. The nowadays data-intensive signal pro-
cessing applications are described by high-level, loop-organized, ...