Fast Hierarchical Test Path Construction for Circuits with DFT-Free Controller-Datapath Interface

  • Authors:
  • Yiorgos Makris;Jamison Collins;Alex Orailoğlu

  • Affiliations:
  • EE Department, P.O. Box 208285, Yale University, New Haven, CT 06520, USA. yiorgos.makris@yale.edu;CSE Department, MC-0114, UCSD, La Jolla, CA 92093, USA. jdcollin@cs.ucsd.edu;CSE Department, MC-0114, UCSD, La Jolla, CA 92093, USA. alex@cs.ucsd.edu

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hierarchical approaches address the complexity of test generation through symbolic reachability paths that provide access to the I/Os of each module in a design. However, while transparency behavior suitable for symbolic design traversal can be utilized for constructing reachability paths for datapath modules, control modules do not exhibit transparency. Therefore, incorporating such modules in reachability path construction requires exhaustive search algorithms or expensive DFT hardware. In this paper, we discuss a fast hierarchical test path construction method for circuits with DFT-free controller-datapath interface. A transparency-based RT-Level hierarchical test generation scheme is devised for the datapath, wherein locally generated vectors are translated into global design test. Additionally, the controller is examined through the introduced concept of influence tables, which are used to generate valid control state sequences for testing each module through hierarchical test paths. Fault coverage and vector count levels thus attained match closely those of traditional test generation methods, while sharply reducing the corresponding computational cost and test generation time.