A Novel Fault Tolerance Technique For Recursive Least Squares Minimization

Cynthia J. Anfinson; Franklin T. Luk; Eric K. Torng

doi:10.1117/12.948510

23 February 1988 A Novel Fault Tolerance Technique For Recursive Least Squares Minimization

Cynthia J. Anfinson, Franklin T. Luk, Eric K. Torng

Proceedings Volume 0975, Advanced Algorithms and Architectures for Signal Processing III; (1988) https://doi.org/10.1117/12.948510
Event: 32nd Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1988, San Diego, CA, United States

Abstract

Existing fault tolerance schemes have often been ignored by systolic array designers because they are too costly and unwieldy to implement. With this in mind, we have developed a new technique specially tailored for recursive least squares minimization that emphasizes simplicity. We propose a new decoding scheme that allows for error detection while wasting no precious processor cycles and preserving the basic structure of the systolic array. We will show that errors can be detected by examining a single scalar. The technique can be implemented with negligible algorithmic modification and little additional hardware. The simplicity of our method invites its use in future systolic arrays.

Citation Download Citation

Cynthia J. Anfinson, Franklin T. Luk, and Eric K. Torng "A Novel Fault Tolerance Technique For Recursive Least Squares Minimization", Proc. SPIE 0975, Advanced Algorithms and Architectures for Signal Processing III, (23 February 1988); https://doi.org/10.1117/12.948510

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