10.1 Towards Simultaneous Delay-Fault Built-In Self-Test and Partial-Scan Insertion

  • Authors:
  • G. Parthasarathy;M. L. Bushnell

  • Affiliations:
  • -;-

  • Venue:
  • VTS '98 Proceedings of the 16th IEEE VLSI Test Symposium
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a novel hardware model to reconfigure a sequential ULSI circuit for partial-scanned delay-fault built-in self-test (BIST). We modify the standard stuck-fault BIST model to ensure highly robust delay tests by inserting hardware to avoid circuit hazards that invalidate delay tests. The model treats un-scanned flip-flops and latches as inverters or buffers. We propose a novel minimum feedback vertex set (FVS) algorithm based on quadratic O-1 programming (which has O(n2) complexity) for partial-scan flip-fiop selection. We obtain a pipelined sequential circuit and insert parity-flippers to remove hazards during testing. We avoid placing hardware on time-critical paths. We find the FVS and insert deglitching hardware for all of the 1989 ISCAS circuits.