Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
I. Verbauwhede, “Toeplitz Matrices, Applications and architectures,” Technical NANA (BRA 3280) report, IMEC/Yl-m12/2.1/1, 1990.
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.
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.
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.
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.
P. Lippens and J. Van Meerbergen, “sprite: Definition of a Video Compiler,” Technicalsprite report, B.8/Philips/Y1-M12/1, 1989.
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.
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.
G. Golub and Ch.F. Van Loan,Matrix Computations, Second Edition, Baltimore: John Hopkins University Press, 1989.
S.Y. Kung,VLSI Array Processors, Englewood Cliffs, NJ: Prentice Hall, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Verbauwhede, I., Catthoor, F., Vandewalle, J. et al. In-place memory management of algebraic algorithms on application specific ICs. J VLSI Sign Process Syst Sign Image Video Technol 3, 193–200 (1991). https://doi.org/10.1007/BF00925830
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00925830