A new ATPG algorithm to generate compact test sets which detect static and dynamic defects in VLSI circuits /

Deterministic observation and random excitation of fault sites during the ATPG process dramatically reduce the overall defective part level. However, multiple observations of each fault site lead to increased test set size and require more tester memory. In this research, I propose a new ATPG algori...

Full description

Bibliographic Details
Main Author: Lee, Sooryong
Format: Thesis Book
Language:English
Published: [Place of publication not identified] : [publisher not identified] ; 2003.
Subjects:
Online Access:http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=764884701&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD
Description
Summary:Deterministic observation and random excitation of fault sites during the ATPG process dramatically reduce the overall defective part level. However, multiple observations of each fault site lead to increased test set size and require more tester memory. In this research, I propose a new ATPG algorithm to find a near-minimal test pattern set that detects faults multiple times and achieves excellent defective part level. This greedy approach uses 3-value fault simulation to estimate the potential value of each vector candidate at each stage of ATPG. The algorithm is applied to static defect testing as well as dynamic defect testing to handle timing errors in the circuit. The result shows that generation of a close to minimal vector set is possible only using dynamic compaction techniques in most cases and the defect coverage of the new test set is superior to test sets produced by a conventional approach. Finally, a systematic method to trade-off between defective part level and test set size is also presented.
Item Description:Vita.
"Major Subject: Computer Engineering".
Physical Description:x, 76 leaves : illustrations ; 28 cm.
Issued also on microfiche from University Microfilm Inc.
Bibliography:Includes bibliographical references (leaves 68-72).