Background memory area estimation for multidimensional signal processing systems
- 1 June 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 3 (2) , 157-172
- https://doi.org/10.1109/92.386218
Abstract
Memory cost is responsible for a large amount of the chip and/or board area of customized video and image processing system realizations. In this paper, we present a novel technique-founded on data-flow analysis which allows one to address the problem of background memory size evaluation for a given nonprocedural algorithm specification, operating on multidimensional signals with affine indexes. Most of the target applications are characterized by a huge number of signals, so a new polyhedral data-flow model operating on groups of scalar signals is proposed. These groups are obtained by a novel analytical partitioning technique, allowing to select a desired granularity, depending on the application complexity. The method incorporates a way to tradeoff memory size with computational and controller complexity.<>Keywords
This publication has 24 references indexed in Scilit:
- Area-time model for synthesis of non-pipelined designsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Memory estimation for high level synthesisPublished by Association for Computing Machinery (ACM) ,1994
- Modeling multidimensional data and control flowIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1993
- High — Level SynthesisPublished by Springer Nature ,1992
- Asymptotically Fast Triangularization of Matrices over RingsSIAM Journal on Computing, 1991
- A loop transformation theory and an algorithm to maximize parallelismIEEE Transactions on Parallel and Distributed Systems, 1991
- On Counting Lattice Points in PolyhedraSIAM Journal on Computing, 1991
- Dataflow analysis of array and scalar referencesInternational Journal of Parallel Programming, 1991
- An efficient microcode compiler for application specific DSP processorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Automated Synthesis of Data Paths in Digital SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1986