Triangular Systolic Arrays And Related Fault Tolerance

Cynthia J. Anfinson; Barry L. Drake

doi:10.1117/12.942013

21 January 1988 Triangular Systolic Arrays And Related Fault Tolerance

Cynthia J. Anfinson, Barry L. Drake

Proceedings Volume 0826, Advanced Algorithms and Architectures for Signal Processing II; (1988) https://doi.org/10.1117/12.942013
Event: 31st Annual Technical Symposium on Optical and Optoelectronic Applied Sciences and Engineering, 1987, San Diego, CA, United States

Abstract

The Luk QR decomposition (QRD) and singular value decom-position (SVD) systolic architectures are synthesized into one Gentleman-Kung triangular architecture. Two of these arrays are connected point-to-point, forming a three dimensional architecture suitable for matrix transposition. Overlapping the diagonal processors results in a square array for matrix multiplication using the engagement algorithm. An augmented architecture is described that implements all of the above algorithms with increased throughput for the QRD. Fault tolerance methods for the Luk QRD and SVD algorithms implemented on these new architectures will be presented. The fault tolerance methods to be examined will either detect a transient error and recover the correct solution, or locate the processor where the error occurred, allowing for reconfiguration.

Citation Download Citation

Cynthia J. Anfinson and Barry L. Drake "Triangular Systolic Arrays And Related Fault Tolerance", Proc. SPIE 0826, Advanced Algorithms and Architectures for Signal Processing II, (21 January 1988); https://doi.org/10.1117/12.942013

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