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

fYear

1992

fDate

4-6 Nov 1992

Firstpage

277

Lastpage

286

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Defect and Fault Tolerance in VLSI Systems, 1992. Proceedings., 1992 IEEE International Workshop on

Conference_Location

Dallas, TX

ISSN

1550-5774

Print_ISBN

0-8186-2837-5

Type

conf

DOI

10.1109/DFTVS.1992.224347

Filename

224347