Matrix triangularization by systolic arrays

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 298, Issue , 1982, Pages 19-26

  Gentleman, W M ^a   Kung, H T ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOND MATRICES; GENERAL MATRICES; ON-LINE FLY LEAST SQUARES COMPUTATION; ORTHOGONAL TRIANGULARIZATION; SYSTOLIC ARRAY PROCESSING; TRIANGULARIZATION WITH NEIGHBOR PIVOTING;

SIGNAL PROCESSING;

EID: 0020301131     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.932507     Document Type: Conference Paper

References (12)

1. Bojanczk. A., Brent R. P. and H. T. Kung. “Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh–Connected Processors,” Technical Report Camcgie–Mcllon University, Department of Coinputcr Science. May 1981.
2. Gentleman, W. M. “Least Squares Computations by Givens Transformations Without Square Roots,” J. Inst. Maths Applies Vol. 2, pp. 329–336. 1973.
3. Gentleman, W. M., “Basic Procedures for Large, Sparse or Weighted Linear Least Squares Problems (Algorithm AS 75),” Applied Statistics Vol. 3, pp. 448–454. 1974.
4. Gentleman. W. M., “Error Analysis of QR Decompositions by Givens Transformations,” Linear Algebra and Its Applications Vol. 10, pp. 189–197. 1975.
5. Hammarling, S., “A Note on Modifications to The Givens Plane Rotations,” J. Inst Maths Applies Vol. 13, pp. 215–218. 1974.
6. Kung, H. T., “Why Systolic Architectures,” to appear in Computer Magazine.
7. Kung. H. T. and C. L. Lciserson, “Systolic Arrays (for VLSI),” in Sparse Matrix Proceedings 1978. edited by I. S. Duff and G. W. Stewart, SIAM 1979, pp. 256–282. A slightly different version appears in the text, Introduction to VLSI Systems, by C. A. Mead and L. A. Conway, Addison–Wesley 1980, Section 8.3.7.
8. National Physical Laboratory, England, Modem Computing Methods, Her Majesty’s Stationery Office 1961.
9. Rogers, L. D., Optimal Paging Strategies and Stability Considerations for Solving Large Linear Systems. Ph.D. thesis, University of Waterloo, Department of Computer Science 1973.
10. Sameh, A. H., private communication.
11. Speiser, J. M. and M. J. Whitehouse, “Architectures for Real–Time Matrix Operations,” Prodeedings of Government Microcircuits Applications Conference, 1980.
12. Stewart, G. W., Introduction to Matrix Computations. Academic Press 1973.