In-place memory management of algebraic algorithms on application specific ICs

  • Ingrid Verbauwhede
  • Francky Catthoor
  • Joos Vandewalle
  • Hugo De Man


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.


Singular Value Decomposition Storage Location Memory Management Memory Organization Dimensional Array 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    I. Verbauwhede, “Toeplitz Matrices, Applications and architectures,” Technical NANA (BRA 3280) report, IMEC/Yl-m12/2.1/1, 1990.Google Scholar
  4. 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. 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. 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. 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. 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. 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. 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
  11. 11.
    G. Golub and Ch.F. Van Loan,Matrix Computations, Second Edition, Baltimore: John Hopkins University Press, 1989.MATHGoogle Scholar
  12. 12.
    S.Y. Kung,VLSI Array Processors, Englewood Cliffs, NJ: Prentice Hall, 1988.Google Scholar

Copyright information

© Kluwer Academic Publishers 1991

Authors and Affiliations

  • Ingrid Verbauwhede
    • 1
  • Francky Catthoor
    • 1
  • Joos Vandewalle
    • 1
  • Hugo De Man
    • 1
  1. 1.IMEC v.z.w. & ESATK.U. LeuvenHeverleeBelgium

Personalised recommendations