Dataflow-driven Memory Allocation For Multi-dimensional Signal Processing Systems
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636757,p. 31-34
- https://doi.org/10.1109/iccad.1994.629739
Abstract
Memory cost is responsible for a large amount of the chip and/or board area of customized video and image processing systems. 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 of the memory related operations is not yet fully fixed. Instead of the more restricted classical scheduling-based explorations, starting from procedurally interpreted specifications in terms of loops, a novel optimization approach—driven by data flow analysis—is proposed. Employing the estimated silicon area as a steering cost, this allocation/assignment technique yields one or (optionally) several distributed (multi-port) memory architecture(s) with fully-determined characteristics, complying with a given clock cycle budget for read/write operations. Moreover, our approach can accurately deal with complex multi-dimensional signals by means of a polyhedral data-flow analysis operating with groups of scalars.Keywords
This publication has 8 references indexed in Scilit:
- Allocation of multiport memories for hierarchical data streamsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An algorithm for array variable clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Post-processor for data path synthesis using multiport memoriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- High-Level Synthesis for Real-Time Digital Signal ProcessingPublished by Springer Nature ,1993
- Foreground memory management in data path synthesisInternational Journal of Circuit Theory and Applications, 1992
- An area model for on-chip memories and its applicationIEEE Journal of Solid-State Circuits, 1991
- An efficient microcode compiler for application specific DSP processorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Fourier-Motzkin elimination and its dualJournal of Combinatorial Theory, Series A, 1973