A Review Of Signal Processing With Systolic Arrays

J. M. Speiser; H. J. Whitehouse

doi:10.1117/12.936434

28 November 1983 A Review Of Signal Processing With Systolic Arrays

J. M. Speiser, H. J. Whitehouse

Proceedings Volume 0431, Real-Time Signal Processing VI; (1983) https://doi.org/10.1117/12.936434
Event: 27th Annual Technical Symposium, 1983, San Diego, United States

Abstract

This paper reviews recent developments in signal processing and surveys recent progress in parallel processing algorithms and architectures for their real-time implementation. It has previously been shown^1-2 that the major computational requirements for many important real-time signal processing tasks can be reduced to a common set of basic matrix operations including matrix-vector multiplication, matrix-matrix multiplication and addition, matrix inversion, solution of systems of linear equations, least squares approximate solution of linear systems, eigensystem solution, generalized eigen-systems solution, and singular value decomposition (SVD) of matrices. To this list, we would now add the generalized singular value decompositions of Van Loan³,⁴ and Paige-Saunders⁵. The first five matrix operations listed above may be computed non-iteratively, and systolic array architectures and algorithms are available which provide modular parallelism, local interconnects, regular data flow, and high efficiency, with the efficiency essentially constant as the parallelism is increased^6-8. Parallel computation of eigensystems, generalized eigensystems, the singular value decomposition, and the generalized singular value decomposition is more difficult, since the computation is necessarily iterative, and it is difficult to utilize only local communication between processing elements while maintaining high efficiency. Algorithms for the latter problems are therefore still the subject of intensive research.

Citation Download Citation

J. M. Speiser and H. J. Whitehouse "A Review Of Signal Processing With Systolic Arrays", Proc. SPIE 0431, Real-Time Signal Processing VI, (28 November 1983); https://doi.org/10.1117/12.936434

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available