Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
4 References
Kung, H. T.; Leiserson, Ch. E.: Systolic arrays (for VLSI); Sparse Matrix Proc., pp 256–282, (1978).
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).
Goncalves Romero, J. H.:Entwurf einer zellularen flexiblen Rechnerarchitekture auf Transputerbasis fuer die Schaltungssimulation, VDI-Verlag, Reihe 9, Nr. 88, Duesseldorf, (1989).
Dahlquist, G.: Numerical Methods; Prentice-Hall, Englewood Cliffs, NJ (1974).
Bronstein, I.N.; Semendjajew, K. A.: Taschenbuch der Mathematik; Verlag Harri Deutsch Thun, Nachdruck der 20. Auflage (1983).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Humberto, J., Romero, G. (1990). A comparative study of two wavefront implementations of a LU solver algorithm. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_143
Download citation
DOI: https://doi.org/10.1007/3-540-53065-7_143
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53065-7
Online ISBN: 978-3-540-46597-3
eBook Packages: Springer Book Archive