DocumentCode
1874085
Title
Reduction of Fault Latency in Sequential Circuits by using Decomposition
Author
Levin, Ilya ; Abramov, Benjamin ; Ostrovsky, Vladimir
Author_Institution
Tel Aviv Univ., Tel Aviv
fYear
2007
fDate
26-28 Sept. 2007
Firstpage
261
Lastpage
272
Abstract
The paper discusses a novel approach for reduction of fault detection latency in a self-checking sequential circuit. The Authors propose decomposing the finite state machine (FSM) which describes the sequential circuit of interest, thus obtaining a number of component FSMs respectively describing the number of component circuits. Being decomposed to the number of component circuits, the initial circuit becomes able to detect faults much faster since, at each specific moment of time, one of the component circuits (FSMs) is working and all the others are being tested. The paper deals with the following aspects: a) the decomposition procedure; b) evaluation of the proposed approach based on a fault injection simulation; c) estimation of trade-off between the reduction of latency and the required hardware overhead. Results of the study are tested on a number of standard benchmarks.
Keywords
fault diagnosis; finite state machines; logic testing; sequential circuits; FSM; decomposition procedure; fault detection latency; fault injection simulation; finite state machine; self-checking sequential circuit; Automata; Benchmark testing; Circuit faults; Circuit simulation; Circuit testing; Delay; Electrical fault detection; Fault detection; Hardware; Sequential circuits;
fLanguage
English
Publisher
ieee
Conference_Titel
Defect and Fault-Tolerance in VLSI Systems, 2007. DFT '07. 22nd IEEE International Symposium on
Conference_Location
Rome
ISSN
1550-5774
Print_ISBN
978-0-7695-2885-4
Type
conf
DOI
10.1109/DFT.2007.24
Filename
4358395
Link To Document