Title :
Fault tolerance in linear systolic arrays using time redundancy
Author :
Majumdar, Amitava ; Raghavendra, C.S. ; Breuer, M.A.
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
A linear systolic array with fault-tolerant capabilities is developed. Fault tolerance is based on triple time redundancy, and the requisite modifications of the interconnection, switching and control structures to achieve this are discussed. The array is capable of reconfiguring itself in a distributed manner, leading to graceful degradation. Because of the degradations, the algorithms executing on the array need to be remapped. A method for restructuring algorithms and executing them on a degraded array is presented. The reliability analysis of the system is carried out and is compared with the reliability of nonredundant systolic arrays. The reliability analysis of a system with only the capability of single error correction is also presented. The performability of the system, with running time and throughput as performance metrics, is estimated.<>
Keywords :
error correction; error detection; fault tolerant computing; multiprocessor interconnection networks; parallel architectures; performance evaluation; redundancy; algorithm restructuring; concurrent error correction/detection; control structures; distributed reconfiguration; fault tolerance; graceful degradation; interconnection structures; linear systolic arrays; nonredundant systolic arrays; performability; performance estimation; running time; single error correction; throughput; triple time redundancy; Degradation; Delay; Error correction; Fault tolerance; Fault tolerant systems; Hardware; Redundancy; System testing; Systolic arrays; Very large scale integration;
Conference_Titel :
System Sciences, 1988. Vol.I. Architecture Track, Proceedings of the Twenty-First Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI, USA
Print_ISBN :
0-8186-0841-2
DOI :
10.1109/HICSS.1988.11779
