Color counting and its application to path delay fault coverage

被引:4
|
作者
Deodhar, J [1 ]
Tragoudas, S [1 ]
机构
[1] Intel Corp, TDC, Austin, TX 78746 USA
关键词
D O I
10.1109/ISQED.2001.915259
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a new technique for computing exact fault coverage for an? fault model. it consists of appropriate formation and counting of colors. Each color represents a set of faults, and the definition of colors varies according to the fault model. The technique utilizes the two aspects on which the fault coverage for any model depends, the circuit lines and the patterns applied to the circuit. Depending upon the sample space of faults for a given model, the representation of faults as colors differs. Colors are generated in a greedy and on demand manner ensuring they are unique. Even though the technique is simple in nature, it has never been used to calculate fault coverage for any fault model before. In this paper we apply ii to calculate the fault coverage for the path delay fault model. Our experimental results show improvement over the existent techniques for abovementioned model.
引用
收藏
页码:378 / 383
页数:6
相关论文
共 50 条
  • [1] A new method for improving path delay fault coverage
    Bateni, Z.
    Pedram, H.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION B-ENGINEERING, 2006, 30 (B2): : 199 - 206
  • [2] Exact Path Delay Fault Coverage Calculation of Partitioned Circuits
    Kocan, Fatih
    Li, Lun
    Saab, Daniel G.
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (06) : 858 - 864
  • [3] Path delay fault diagnosis and coverage - A metric and an estimation technique
    Sivaraman, M
    Strojwas, AJ
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (03) : 440 - 457
  • [4] Exact path delay fault coverage with fundamental ZBDD operations
    Padmanaban, S
    Michael, MK
    Tragoudas, S
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (03) : 305 - 316
  • [5] A statistical fault coverage metric for realistic path delay faults
    Qiu, WQ
    Lu, X
    Wang, J
    Li, Z
    Walker, DMH
    Shi, WP
    22ND IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2004, : 37 - 42
  • [6] Nonenumerative path delay fault coverage estimation with optimal algorithms
    Kagaris, D
    Tragoudas, S
    Karayiannis, D
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1997, : 366 - 371
  • [7] Improving a nonenumerative method to estimate path delay fault coverage
    Heragu, K
    Agrawal, VD
    Bushnell, ML
    Patel, JH
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1997, 16 (07) : 759 - 762
  • [8] Delay fault coverage: A realistic metric and an estimation technique for distributed path delay faults
    Sivaraman, M
    Strojwas, AJ
    1996 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1996, : 494 - 501
  • [9] Static variable ordering in ZBDDs for path delay fault coverage calculation
    Kocan, F
    Gunes, M
    Thornton, MA
    2004 47TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS, 2004, : 497 - 500
  • [10] On-line pruning of ZBDD for path delay fault coverage calculation
    Kocan, F
    Gunes, MH
    Kurt, A
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (07) : 1381 - 1388