Hybrid Test Point Set Reduction Method Based on Test Point Quality

OUYANG Dan-tong; XU Bin; DONG Bo-wen; ZHOU Hui-si; ZHANG Li-ming

doi:10.12263/DZXB.20210710

您当前的位置：

首页 >

文章列表页 >

Hybrid Test Point Set Reduction Method Based on Test Point Quality

PAPERS | 更新时间：2025-12-08

- Hybrid Test Point Set Reduction Method Based on Test Point Quality
- ACTA ELECTRONICA SINICA Vol. 51, Issue 6, Pages: 1552-1561(2023)
- 作者机构：
  
  1.吉林大学计算机科学与技术学院，吉林长春 130012
  2.符号计算与知识工程教育部重点实验室（吉林大学），吉林长春 130012
  3.吉林大学软件学院，吉林长春 130012
- 作者简介：
- 基金信息：
  
  Foundation Item(s):　National Natural Science Foundation of China(62076108;61872159;61672261);Education Department of Jilin Province(JJKH20211106KJ;JJKH20211103KJ)
- DOI：10.12263/DZXB.20210710
  CLC： TP306;
- Received：04 June 2021，
  
  Revised：2022-05-24，
  
  Published：25 June 2023
- 稿件说明：
移动端阅览
欧阳丹彤,许斌,董博文等.结合测试点质量的混合测试点集合约简方法[J].电子学报,2023,51(06):1552-1561.

OUYANG Dan-tong,XU Bin,DONG Bo-wen,et al.Hybrid Test Point Set Reduction Method Based on Test Point Quality[J].ACTA ELECTRONICA SINICA,2023,51(06):1552-1561.
欧阳丹彤,许斌,董博文等.结合测试点质量的混合测试点集合约简方法[J].电子学报,2023,51(06):1552-1561. DOI： 10.12263/DZXB.20210710.

OUYANG Dan-tong,XU Bin,DONG Bo-wen,et al.Hybrid Test Point Set Reduction Method Based on Test Point Quality[J].ACTA ELECTRONICA SINICA,2023,51(06):1552-1561. DOI： 10.12263/DZXB.20210710.

摘要

集成电路中插入测试点是芯片测试中不可或缺的环节，其方法是通过在电路上插入一定数量的测试点来提高芯片的故障覆盖率.集成电路测试是整个设计流程中不可或缺的关键步骤之一.为了进一步缩短测试时间和提高芯片良品率，越来越多的国内外学者们从事集成电路测试方法的研究.通过对插入测试点故障覆盖率的HTPI（Hybrid Test Point Insertion）方法深入研究，提出了结合测试点质量对测试点进行约简的RHTPI（Reduction of Hybrid Test Point Insertion）方法.此方法在保证故障覆盖率相等的情况下，有效提高了测试点选择的效率.从测试点覆盖率特征出发提出负质量测试点概念，依据负质量测试点对测试点集合进行约简，进而减小需要计算测试点集合的规模，有效缩短了求解时间.为避免负质量测试点删除部分具有较高覆盖率的测试点，提出了结合自适应系数的自适应负质量测试点的概念，依据自适应负质量测试点对测试点集合进行约简，进而在保证故障覆盖率相等的情况下有效提高了测试点选择效率.在标准测试用例上的实验结果表明，与HTPI方法相比，RHTPI方法计算候选测试点最小减少率为0.16%，最大减少率为44.56%，平均为24.56%，其求解效率最低提高了1.03，最高提高了2.37，平均提高了1.52，有效提高了测试点选择效率.本文给出的方法有效减少了芯片测试时间，进而缩短了芯片设计周期.

Abstract

Inserting test points into integrated circuits is an indispensable link in chip testing

the method of which is to improve the fault coverage of the chip by inserting a certain number of test points on the circuit. Integrated circuit testing is one of the indispensable key steps in the whole design process. In order to further shorten the test time and improve the chip yield

more and more scholars at home and abroad are engaged in the research of integrated circuit test methods. Through the in-depth research on the htpi method of inserting test point fault coverage

a RHTPI (Reduction of Hybrid Test Point Insertion) method for reducing test points combined with test point quality is proposed. Under the condition of ensuring equal fault coverage

the efficiency of test point selection is effectively improved. Starting from the coverage characteristics of test points

the concept of negative quality test points is proposed

and the test point set is reduced according to the negative quality test points

so as to reduce the scale of the test point set to be calculated and effectively shorten the solution time. In order to avoid deleting some test points with high coverage from negative quality test points

the concept of adaptive negative quality test points combined with adaptive coefficient is proposed. The set of test points is reduced according to adaptive negative quality test points

and then the selection efficiency of test points is effectively improved under the condition of ensuring equal fault coverage. The experimental results on standard test case show that

compared with htpi method

the minimum reduction rate of candidate test points calculated by RHTPI method is 0.16%

the maximum reduction rate is 44.56%

and the average is 24.56%; The minimum solution efficiency is increased by 1.03

the maximum is increased by 2.37

and the average is increased by 1.52

which effectively improves the efficiency of test point selection. The method given in this paper effectively reduces the chip test time

and then shortens the chip design cycle.

关键词

Keywords

references

欧阳丹彤 , 陈晓艳 , 叶靖 , 等 . 基于极小碰集求解算法的测试向量集约简 [J]. 计算机研究与发展 , 2019 , 56 ( 11 ): 2448 - 2457 .

OUYANG D T , CHEN X Y , YE J , et al . Test pattern set reduction based on the method of computing minimal hitting set [J]. Journal of Computer Research and Development , 2019 , 56 ( 11 ): 2448 - 2457 . (in Chinese)

詹文法 , 邵志伟 . 一种集成电路测试流程分级动态调整方法 [J]. 电子学报 , 2020 , 48 ( 8 ): 1623 - 1630 .

ZHAN W F , SHAO Z W . Hierarchical dynamic adjustment method for integrated circuit testing process [J]. Acta Electronica Sinica , 2020 , 48 ( 8 ): 1623 - 1630 . (in Chinese)

倪天明 , 常郝 , 卞景昌 , 等 . 基于边沿延时翻转的绑定前硅通孔测试方法 [J]. 电子学报 , 2019 , 47 ( 11 ): 2278 - 2283 .

NI T M , CHANG H , BIAN J C , et al . An edge transition delay based pre-bond TSV testing method [J]. Acta Electronica Sinica , 2019 , 47 ( 11 ): 2278 - 2283 . (in Chinese)

NAG P K , GATTIKER A , WEI S C , et al . Modeling the economics of testing: A DFT perspective [J]. IEEE Design & Test of Computers , 2002 , 19 ( 1 ): 29 - 41 .

HAYES J P , FRIEDMAN A D . Test point placement to simplify fault detection [J]. IEEE Transactions on Computers , 1974 , C-23( 7 ): 727 - 735 .

IYENGAR V S , BRAND D . Synthesis of pseudo-random pattern testable designs [C]// Proceedings of ‘Meeting the Tests of Time’ , International Test Conference . Washington : IEEE , 1989 : 501 - 508 .

EGGERSGLÜß S . Towards complete fault coverage by test point insertion using optimization-SAT techniques [C]// 2019 IEEE International Test Conference in Asia . Tokyo : IEEE , 2019 : 67 - 72 .

BRGLEZ F . On testability analysis of combinational networks [C]// Proceedings of the IEEE International Symposium on Circuits and Systems . New York : IEEE , 1984 : 221 - 225 .

YOSHIMURA M , HOSOKAWA T , OHTA M . A test point insertion method to reduce the number of test patterns [C]// Proceedings of the 11th Asian Test Symposium . Guam : IEEE , 2002 : 298 - 304 .

VEENA V , PRABHU E , MOHAN N . Improved test coverage by observation point insertion for fault coverage analysis [C]// 2019 3rd International Conference on Trends in Electronics and Informatics (ICOEI) . Tirunelveli : IEEE , 2019 : 174 - 178 .

HE M , CONTRERAS G K , TRAN D , et al . Test-point insertion efficiency analysis for LBIST in high-assurance applications [J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems , 2017 , 25 ( 9 ): 2602 - 2615 .

ACERO C , FELTHAM D , HAPKE F , et al . Embedded deterministic test points for compact cell-aware tests [C]// 2015 IEEE International Test Conference . Anaheim : IEEE , 2015 : 1 - 8 .

RAJSKI J , TYSZER J , ZAWADA J . On new class of test points and their applications [C]// 2018 IEEE International Test Conference . Phoenix : IEEE , 2019 : 1 - 9 .

CHEN M J , XIANG D . Pseudorandom scan BIST using improved test point insertion techniques [C]// Proceedings of 7th International Conference on Solid-State and Integrated Circuits Technology . Beijing : IEEE , 2004 : 2043 - 2046 .

YANG J S , TOUBA N A , NADEAU-DOSTIE B . Test point insertion with control points driven by existing functional flip-flops [J]. IEEE Transactions on Computers , 2012 , 61 ( 10 ): 1473 - 1483 .

ROY S , STIENE B , MILLICAN S K , et al . Improved pseudo-random fault coverage through inversions: A study on test point architectures [J]. Journal of Electronic Testing , 2020 , 36 ( 1 ): 123 - 133 .

ROY S , STIENE B , MILLICAN S K , et al . Improved random pattern delay fault coverage using inversion test points [C]// 2019 IEEE 28th North Atlantic Test Workshop . Burlington : IEEE , 2019 : 206 - 211 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Segmentation Modelling Method for High-Speed High-Density PCB Systems Based on Huygens Equivalent Principle

Study on Visual Navigation in Dynamic Environment Based on Finite-State Rough Set Theory

Knowledge Reduction Algorithm under Graph View

Configurable Multiplexer CMOS IC Based on Fiber Communication

Related Author

ZHANG Li-ming

OUYANG Dan-tong

MU Dong-mei

GUO Xing-yue

WU Fan

ZHENG Shao-yong

SU Ming

SUN Sheng

Related Institution

Key Laboratory of Symbolic Computation and Knowledge Engineering（Jilin University）， Ministry of Education

School of Electronic and Information Engineering （School of Microelectronics）， Sun Yat-sen University

School of Electronic Science and Engineering， University of Electronic Science and Technology of China

Beijing Key Laboratory of Work Safety Intelligent Monitoring， School of Electronic Engineering， Beijing University of Posts and Telecommunications

Civil Aviation University of ChinaTianjin 300300China

⁰