A comparative study of two wavefront implementations of a LU solver algorithm

  • Jorge Humberto
  • Goncalves Romero
Cellular/Systolic Architectures And Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 457)


Cellular architectures may be used to achive speedup of certain algorithms. However, when there are several ways of mapping the same algorithm onto a cellular array producing approximately the same speedup other measures of effectiveness such as efficiency should be considered in order to compare the quality of different approaches. This paper presents two ways of mapping a LU-decomposition algorithm, both with the same speedup factor but with different efficiencies.


Cellular architectures circuit simulation Transputer algebraic equation system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

4 References

  1. [1]
    Kung, H. T.; Leiserson, Ch. E.: Systolic arrays (for VLSI); Sparse Matrix Proc., pp 256–282, (1978).Google Scholar
  2. [2]
    Kung, S. Y.; Arun, K.S.; Gal-Ezer, R.J.; Bhaskar Rao, D.V.: Wavefront Array Processor: Language, Architecture and applications; IEEE Trans. on Comp. vol. C-31, Nov., pp. 1054–1065, (1982).Google Scholar
  3. [3]
    Goncalves Romero, J. H.:Entwurf einer zellularen flexiblen Rechnerarchitekture auf Transputerbasis fuer die Schaltungssimulation, VDI-Verlag, Reihe 9, Nr. 88, Duesseldorf, (1989).Google Scholar
  4. [4]
    Dahlquist, G.: Numerical Methods; Prentice-Hall, Englewood Cliffs, NJ (1974).Google Scholar
  5. [5]
    Bronstein, I.N.; Semendjajew, K. A.: Taschenbuch der Mathematik; Verlag Harri Deutsch Thun, Nachdruck der 20. Auflage (1983).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Jorge Humberto
    • 1
  • Goncalves Romero
    • 1
  1. 1.Centro CientificoIBM de VenezuelaCaracasVenezuela

Personalised recommendations