Triangular Systolic Arrays And Related Fault Tolerance
Cynthia J. Anfinson, Barry L. Drake · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1988
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.