ATPG-XP: Test generation for maximal crosstalk-induced faults

Sunghoon Chun, Taejin Kim, Sungho Kang

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In this paper, we propose a new test-generation method for delay faults considering crosstalk-induced delay effects, based on a conventional delay automatic-test-patterngeneration (ATPG) technique in order to reduce the complexity of previous ATPG algorithms and to consider multiple-aggressor crosstalk faults to maximize the noise of the victim line. Since the proposed ATPG for crosstalk-induced delay faults uses physical and timing information, it can reduce the search space of the backward implication of the aggressor's constraints, and it is helpful for reducing the ATPG time cost compared to previous works. In addition, since the proposed technique targets the critical path for the original delay test as the victim lines, it can improve test effectiveness of delay testing. Experimental results demonstrate the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)1401-1413
Number of pages13
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume28
Issue number1
Publication statusPublished - 2009 Jan 1

Fingerprint

Crosstalk
Testing
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this

@article{be66700951ef4782afda2457dd8cb60d,
title = "ATPG-XP: Test generation for maximal crosstalk-induced faults",
abstract = "In this paper, we propose a new test-generation method for delay faults considering crosstalk-induced delay effects, based on a conventional delay automatic-test-patterngeneration (ATPG) technique in order to reduce the complexity of previous ATPG algorithms and to consider multiple-aggressor crosstalk faults to maximize the noise of the victim line. Since the proposed ATPG for crosstalk-induced delay faults uses physical and timing information, it can reduce the search space of the backward implication of the aggressor's constraints, and it is helpful for reducing the ATPG time cost compared to previous works. In addition, since the proposed technique targets the critical path for the original delay test as the victim lines, it can improve test effectiveness of delay testing. Experimental results demonstrate the effectiveness of the proposed method.",
author = "Sunghoon Chun and Taejin Kim and Sungho Kang",
year = "2009",
month = "1",
day = "1",
language = "English",
volume = "28",
pages = "1401--1413",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

ATPG-XP : Test generation for maximal crosstalk-induced faults. / Chun, Sunghoon; Kim, Taejin; Kang, Sungho.

In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 28, No. 1, 01.01.2009, p. 1401-1413.

Research output: Contribution to journalArticle

TY - JOUR

T1 - ATPG-XP

T2 - Test generation for maximal crosstalk-induced faults

AU - Chun, Sunghoon

AU - Kim, Taejin

AU - Kang, Sungho

PY - 2009/1/1

Y1 - 2009/1/1

N2 - In this paper, we propose a new test-generation method for delay faults considering crosstalk-induced delay effects, based on a conventional delay automatic-test-patterngeneration (ATPG) technique in order to reduce the complexity of previous ATPG algorithms and to consider multiple-aggressor crosstalk faults to maximize the noise of the victim line. Since the proposed ATPG for crosstalk-induced delay faults uses physical and timing information, it can reduce the search space of the backward implication of the aggressor's constraints, and it is helpful for reducing the ATPG time cost compared to previous works. In addition, since the proposed technique targets the critical path for the original delay test as the victim lines, it can improve test effectiveness of delay testing. Experimental results demonstrate the effectiveness of the proposed method.

AB - In this paper, we propose a new test-generation method for delay faults considering crosstalk-induced delay effects, based on a conventional delay automatic-test-patterngeneration (ATPG) technique in order to reduce the complexity of previous ATPG algorithms and to consider multiple-aggressor crosstalk faults to maximize the noise of the victim line. Since the proposed ATPG for crosstalk-induced delay faults uses physical and timing information, it can reduce the search space of the backward implication of the aggressor's constraints, and it is helpful for reducing the ATPG time cost compared to previous works. In addition, since the proposed technique targets the critical path for the original delay test as the victim lines, it can improve test effectiveness of delay testing. Experimental results demonstrate the effectiveness of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=77955223618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955223618&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:77955223618

VL - 28

SP - 1401

EP - 1413

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 1

ER -