Concurrent Fault Detection in Random Combinational Logic

  • Authors:
  • Petros Drineas;Yiorgos Makris

  • Affiliations:
  • -;-

  • Venue:
  • ISQED '03 Proceedings of the 4th International Symposium on Quality Electronic Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss a non-intrusive methodology for concurrentfault detection in random combinational logic. The proposedmethod is similar to duplication, wherein a replica of thecircuit acts as a predictor that immediately detects potentialfaults by comparison to the original circuit. However,instead of duplicating the circuit, the proposed method selectsa small number of prediction logic functions which onlypartially replicate it. Selection is guided by the objective ofminimizing the incurred hardware overhead at the cost of introducingfault detection latency. To achieve this, the proposedmethod replicates only a reduced width output functionfor every input combination, yet without compromisingthe ability to detect all faults. In contrast to concurrent errordetection schemes which presume the ability to resynthesizethe circuit, the proposed method does not interfere with theimplementation of the original design. As compared to previousapproaches, the proposed method achieves significanthardware overhead reduction, while detecting all faults withvery low average fault detection latency.