Dataflow-driven memory allocation for multi-dimensional signal processing systems
Florin Balasa, Francky Catthoor, Hillarie Man · 1994
Memory cost is responsible for a large amount of the chip and/or board area of customized video and image processing systems. Therefore, design support to determine the storage organization for the multi-dimensional (M-D) signals is crucial to reduce the system architecture design time, while maintaining a sufficiently high design quality in terms of area and/or power. In this paper, a novel background memory allocation and assignment technique is presented. It is intended for a behavioural algorithm specification, where the procedural ordering (especially the loop ordering) of the memory related operations is not yet fully fixed. Therefore, we have introduced a optimisation method driven by data-flow analysis, instead of the more restricted scheduling-based exploration in current approaches -- which start from a procedurally interpreted specification in terms of loops. Our novel allocation approach can process non-procedural functional descriptions, containing conditions (data-depen...