• 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