BETSY: synthesizing circuits for a specified BIST environment

  • Authors:
  • Zhe Zhao;Bahram Pouya;Nur A. Touba

  • Affiliations:
  • -;-;-

  • Venue:
  • ITC '98 Proceedings of the 1998 IEEE International Test Conference
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a logic synthesis tool calledBETSY (BIST Environment Testable SYnthesis) forsynthesizing circuits that achieve complete (100%) faultcoverage in a user specified BIST environment. Insteadof optimizing the circuit for a generic pseudo-random testpattern generator (by maximizing its random patterntestability), the circuit is optimized for a specific testpattern generator, e.g., an LFSR with a specificcharacteristic polynomial and initial seed. This solvesthe problem of having to estimate fault detectionprobabilities during synthesis and guarantees that theresulting circuit achieves 100% fault coverage. BETSYconsiders the exact set of patterns that will be applied tothe circuit during BIST and applies varioustransformations to generate an implementation that is fullytested by those patterns. When needed, BETSY insertstest points early in the synthesis process in an optimalway and accounts for them in satisfying timing constraintsand other synthesis criteria. Experimental results areshown which demonstrate the benefits of optimizing acircuit for a particular test pattern generator.