In-place memory management of algebraic algorithms on application specific ICs
- 33 Downloads
High level memory management is an important step during the automatic synthesis of application specific micro coded processors aimed at multi-dimensional signal processing in real-time. For given throughput and I/O flow requirements, the objective is to derive the optimal background memory organization where the cost due to storage size and address requirements are minimized. In this paper, a contribution will be proposed to this complex problem. A strategy will be presented to detect the possibility forin-place storage and to deduce thememory requirements for the implementation of numerical matrix type of algorithms on a single ASIC chip.
KeywordsSingular Value Decomposition Storage Location Memory Management Memory Organization Dimensional Array
Unable to display preview. Download preview PDF.
- 1.D. Callaerts, J. Vandewalle, W. Sansen and M. Moonen, “On-line Algorithm for Signal Separation Based on SVD,” inSVD and Signal Processing: Algorithms, Applications and Architectures, (E.F. Deprettere, ed.), Elsevier Science, 1987, pp. 269–276.Google Scholar
- 2.I. Verbauwhede, M. Vertongen, J. Weijer, F. Catthoor, J. Vandewalle and H. De Man, “Micro-coded ASIC Architecture for Real-Time Extraction of a Fetal Electro Cardiogram Using the SVD Algorithm,”VLSI Signal Processing, IV, (H. Moscovitz, K. Yao and R. Jain, eds.), New York: IEEE Press, 1990, pp. 371–380.Google Scholar
- 3.I. Verbauwhede, “Toeplitz Matrices, Applications and architectures,” Technical NANA (BRA 3280) report, IMEC/Yl-m12/2.1/1, 1990.Google Scholar
- 4.J. Vandewalle and B. De Moor, “A Variety of Applications of Singular Value Decomposition in Identification and Signal Processing,” inSVD and Signal Processing: Algorithms, Applications and Architectures, (E.F. Deprettere, ed.), Elsevier Science, 1988, pp. 43–91.Google Scholar
- 5.F. Catthoor, J. Rabaey, G. Goossens, J. Van Meerbergen, R. Jain, H. De Man and J. Vandewalle, “Architectural Strategies for an Application Specific Synchronuous Multi-Processor Environment,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, 1988, pp. 265–284.CrossRefGoogle Scholar
- 6.D. Lanneer, F. Catthoor, G. Goossens, M. Pauwels, J. Van Meerbergen and H. De Man, “Open-ended System for High-Level Synthesis of Flexible Signal Processors,”Proceedings EDAC '90, Glasgow, Scotland, 1990, pp. 272–276.Google Scholar
- 7.P. Hilfinger, J. Rabaey, D. Genin, C. Scheers and H.De Man, “DSP Specification Using thesilage language,”IEEE International Conference on Acoustics, Speech, and Signal Processing, 1990, pp. 1057–1060.Google Scholar
- 8.P. Lippens and J. Van Meerbergen, “sprite: Definition of a Video Compiler,” Technicalsprite report, B.8/Philips/Y1-M12/1, 1989.Google Scholar
- 9.D. Grant, P.B. Denyer and I. Finlay, “Synthesis of Address Generators,”IEEE International Conference on Computer-Aided Design, (ICCAD-89), Santa Clara, CA, 1989, pp. 116–119.Google Scholar
- 10.I. Verbauwhede, F. Catthoor, J. Vandewalle and H. De Man, “Background Memory Synthesis for Algebraic Algorithms on Multi-Processor DSP Chips,”Proceedings IFIP International Conference on VLSI (VLSI-89), Munich, W. Germany, 1989, pp. 209–218.Google Scholar
- 12.S.Y. Kung,VLSI Array Processors, Englewood Cliffs, NJ: Prentice Hall, 1988.Google Scholar