Systolic algorithms and their implementation
Book
·
OSTI ID:5136505
Very high performance computer systems must rely heavily on parallelism since there are severe physical and technological limits on the ultimate speed of any single processor. The systolic array concept developed in the last several years allows effective use of a very large number of processors in parallel. This article illustrates the basic ideas by reviewing a systolic array design for matrix triangularization and describing its use in the on-the-fly updating of Cholesky decomposition of covariance matrices-a crucial computation in adaptive signal processing. Following this are discussions on issues related to the hardware implementation of systolic algorithms in general, and some guidelines for designing systolic algorithms that will be convenient for implementation. 33 references.
- OSTI ID:
- 5136505
- Country of Publication:
- United States
- Language:
- English
Similar Records
Algorithm implementation and design of reconfigurable mixed systolic arrays
Algorithmic study on systolic array structures. Master's thesis
Reasoning about systolic algorithms
Thesis/Dissertation
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:5641021
Algorithmic study on systolic array structures. Master's thesis
Technical Report
·
Sat Jun 01 00:00:00 EDT 1985
·
OSTI ID:6019715
Reasoning about systolic algorithms
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5488823