SPaRe: Selective Partial Replication for Concurrent Fault Detection in FSMs

  • Authors:
  • Petros Drineas;Yiorgos Makris

  • Affiliations:
  • -;-

  • Venue:
  • VLSID '03 Proceedings of the 16th International Conference on VLSI Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose a non-intrusive methodology for concurrentfault detection in FSMs. The proposed method is similar toduplication, wherein a replica of the circuit acts as a predictorthat immediately detects potential faults by comparisonto the original FSM. However, instead of duplicatingthe FSM, the proposed method selects a few prediction functionswhich only partially replicate it. Selection is guidedby the objective of minimizing the incurred hardware overheadwithout compromising the ability to detect all faults, yetpossibly introducing fault detection latency. Furthermore, incontrast to concurrent error detection approaches which presumethe ability to re-synthesize the FSM and exploit parity-basedstate encoding, the proposed method does not interferewith the encoding and implementation of the originalFSM. Experimental results indicate that the proposed methodachieves significant hardware overhead reduction over duplication,while detecting more than 99% of all permanentfaults with very low average fault detection latency.