Test vector decomposition-based static compaction algorithms for combinational circuits

被引:41
|
作者
El-Maleh, AH [1 ]
Osais, YE [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Dhahran 31261, Saudi Arabia
关键词
theory; algorithms; static compaction; combinational circuits; taxonomy; test vector; decomposition; independent fault clustering; class-based clustering;
D O I
10.1145/944027.944030
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Testing system-on-chips involves applying huge amounts of test data, which is stored in the tester memory and then transferred to the chip under test during test application. Therefore, practical techniques, such as test compression and compaction, are required to reduce the amount of test data in order to reduce both the total testing time and memory requirements for the tester. In this article, a new approach to static compaction for combinational circuits, referred to as test vector decomposition (TVD), is proposed. In addition, two new TVD based static compaction algorithms are presented. Experimental results for benchmark circuits demonstrate the effectiveness of the two new static compaction algorithms.
引用
收藏
页码:430 / 459
页数:30
相关论文
共 50 条
  • [1] Test set compaction algorithms for combinational circuits
    Hamzaoglu, I
    Patel, JH
    [J]. 1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 283 - 289
  • [2] Test set compaction algorithms for combinational circuits
    Hamzaoglu, I
    Patel, JH
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (08) : 957 - 963
  • [3] A static test compaction technique for combinational circuits based on independent fault clustering
    Osais, YE
    El-Maleh, AH
    [J]. ICECS 2003: PROCEEDINGS OF THE 2003 10TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS 1-3, 2003, : 1316 - 1319
  • [4] Static test compaction for synchronous sequential circuits based on vector restoration
    Pomeranz, I
    Reddy, SM
    Guo, RF
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (07) : 1040 - 1049
  • [5] Vector restoration based static compaction of test sequences for synchronous sequential circuits
    Pomeranz, I
    Reddy, SM
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1997, : 360 - 365
  • [6] A class-based clustering static compaction technique for combinational circuits
    El-Maleh, AH
    Osais, YE
    [J]. 16TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS, PROCEEDINGS, 2004, : 522 - 525
  • [7] TEST SET COMPACTION FOR COMBINATIONAL-CIRCUITS
    CHANG, JS
    LIN, CS
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1995, 14 (11) : 1370 - 1378
  • [8] On test compaction objectives for combinational and sequential circuits
    Pomeranz, I
    Reddy, SM
    [J]. ELEVENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 279 - 284
  • [9] Procedures for static compaction of test sequences for synchronous sequential circuits based on vector restoration
    Guo, RF
    Pomeranz, I
    Reddy, SM
    [J]. DESIGN, AUTOMATION AND TEST IN EUROPE, PROCEEDINGS, 1998, : 583 - 587
  • [10] On test vector reordering for combinational circuits
    El-Maleh, AH
    Osais, YE
    [J]. 16TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS, PROCEEDINGS, 2004, : 772 - 775