Title :
A fast pipelined complex multiplier: the fault tolerance issues
Author :
Breveglieri, Luca ; Piuri, Vincenzo ; Sciuto, Donatella
Author_Institution :
Dipartimento di Elettronica, Politecnico di Milano, Italy
Abstract :
A comprehensive discussion of a dedicated device for serial complex multiplication is presented, covering architectural, reliability and fault tolerance properties. The pipelined architecture is briefly described. It is optimized w.r.t. several figure of merits: clock rate, external pipelining and pipeline filling degree. Testability features are analyzed under functional fault models by means of graph-theoretic methods, showing full testability of the device. Error detection is introduced by means of arithmetic codes and the tradeoff between error detection and cost is evaluated. Eventually on-line reconfiguration is introduced through the Diogenes approach and the tradeoff between fault tolerance and cost is also discussed. Discussion are based on analytic interpolation software simulation and the evaluation of prototypal layouts in CMOS technology
Keywords :
CMOS integrated circuits; multiplying circuits; parallel architectures; pipeline processing; CMOS technology; Diogenes approach; analytic interpolation; arithmetic codes; clock rate; error detection; external pipelining; fault tolerance issues; fault tolerance properties; functional fault models; graph-theoretic methods; pipeline filling degree; pipelined architecture; pipelined complex multiplier; prototypal layouts; reliability; serial complex multiplication; testability; Analytical models; Arithmetic; CMOS technology; Clocks; Costs; Fault tolerance; Filling; Interpolation; Pipeline processing; Testing;
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 1992. Proceedings., 1992 IEEE International Workshop on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2837-5
DOI :
10.1109/DFTVS.1992.224347