Title :
Policies for fault-tolerance through mixed space- and time-redundancy in semi-systolic FFT arrays
Author :
Antola, A. ; Negrini, R. ; Sami, M.G. ; Scarabottolo, N.
Author_Institution :
Dept. of Electron., Politecnico di Melano, Italy
Abstract :
Fault-tolerance in semisystolic FFT (fast Fourier transform) arrays is considered, with the primary aim of obtaining either end-of-production restructuring or offline reconfiguration at run-time. A mixed-mode solution is proposed, limiting the amount of structure redundancy, keeping intact nominal processing speed, more complex fault distributions require use of time-redundancy, whereby nominal speed decreases but processing power is kept unchanged. The modified architecture granting such performances is presented, and the percentage of survival to faults thus achieved is evaluated. Reliability is assessed by evaluation of the weighted probability of survival for the fault-tolerant structure related to the number of present faults.<>
Keywords :
VLSI; cellular arrays; fast Fourier transforms; fault location; fault tolerant computing; redundancy; signal processing equipment; end-of-production restructuring; fast Fourier transform; fault distributions; fault-tolerant structure; offline reconfiguration; semi-systolic FFT arrays; structure redundancy; time-redundancy; Circuit faults; Degradation; Error correction; Fault tolerance; Integrated circuit interconnections; Performance evaluation; Production; Redundancy; Runtime; Silicon;
Conference_Titel :
Systolic Arrays, 1988., Proceedings of the International Conference on
Conference_Location :
San Diego, CA, USA
Print_ISBN :
0-8186-8860-2
DOI :
10.1109/ARRAYS.1988.18093
