[1]詹文法,程一飞,吴海峰,等.一种引导测试向量自动生成广义折叠集的方法[J].东南大学学报(自然科学版),2018,48(2):265-269.[doi:10.3969/j.issn.1001-0505.2018.02.012]
 Zhan Wenfa,Cheng Yifei,Wu Haifeng,et al.Automatical generation method of generalized folding set by guiding test patterns[J].Journal of Southeast University (Natural Science Edition),2018,48(2):265-269.[doi:10.3969/j.issn.1001-0505.2018.02.012]
点击复制

一种引导测试向量自动生成广义折叠集的方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
48
期数:
2018年第2期
页码:
265-269
栏目:
计算机科学与工程
出版日期:
2018-03-20

文章信息/Info

Title:
Automatical generation method of generalized folding set by guiding test patterns
作者:
詹文法程一飞吴海峰江健生
安庆师范大学计算机与信息学院, 安庆 246133
Author(s):
Zhan Wenfa Cheng Yifei Wu Haifeng Jiang Jiansheng
School of Computer Science and Information, Anqing Normal University, Anqing 246133, China
关键词:
广义折叠集 折叠集 测试数据压缩 自动测试向量生成
Keywords:
generalized folding set folding set test data compression automatic test pattern generation
分类号:
TP391.4
DOI:
10.3969/j.issn.1001-0505.2018.02.012
摘要:
针对芯片测试过程中自动测试设备需要向被测芯片传输大量测试数据的问题,提出了一种引导测试向量自动生成广义折叠集的方法.该方法根据信号值计算对应的原始输入,在测试生成中嵌入广义折叠技术,确保按广义折叠规律生成广义折叠集,将原始测试数据的直接存储转换成对广义折叠集种子和折叠距离的间接存储.硬故障测试集实验结果显示,在同等实验环境下,所提方法的压缩率相对于传统的广义折叠技术平均提高了1.17%.Mintest故障集实验结果显示,相对于国际上通用的Golomb码、FDR码、VIHC码和EFDR码,所提方法的压缩率分别提高了22.45%,17.01%,14.40%和11.91%.
Abstract:
To solve the problem that automatic test equipments need to transmit a large amount of test data to the chip during tests, an automatical generation method of generalized folding sets by guiding test patterns is proposed. According to the value of a signal line, the corresponding original inputs are calculated. The generalized folding technique is embeded during the test generation to ensure that the generalized folding set is generated by the law of the generalized folding. The direct storage of the original test data is converted into the indirect storage of the seed and folding distances of the generalized folding sets. The experimental results of the hard fault test set show that in the same experimental environments, compared with the traditional generalized folding technique, the average compression rate of the proposed method increases by 1.17%. The experimental results of the Mintest fault set show that compared with the globally popular Golomb code, the frequency-directed run-length(FDR)code, the variable-length input huffman code(VIHC)and the extended frequency-directed run-length(EFDR)code, the compression rates of the proposed method are increased by 22.45%, 17.01%, 14.40% and 11.91%, respectively.

参考文献/References:

[1] 梁华国, 刘军, 蒋翠云, 等. 约束输入精简的多扫描链BIST方案[J]. 计算机辅助设计与图形学学报, 2007, 19(3): 371-375 DOI:10.3321/j.issn:1003-9775.2007.03.018.
Liang Huaguo, Liu Jun, Jiang Cuiyun, et al. Constraint input reduction BIST scheme for multiple scan chains[J]. Journal of Computer Aided Design & Computer Graphics, 2007, 19(3): 371-375. DOI:10.3321/j.issn:1003-9775.2007.03.018. (in Chinese)
[2] Xiang D, Chen M J, Fujiwara H. Using weighted scan enable signals to improve test effectiveness of scan-based BIST[J]. IEEE Transactions on Computers, 2007, 56(12): 1619-1628.
[3] Chandra A, Chakrabarty K. System-on-a-chip test-data compression and decompression architectures based on Golomb codes[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001, 20(3): 355-368.
[4] Chandra A, Chakrabarty K. Test data compression and test resource partitioning for system-on-a-chip using frequency-directed run-length(FDR)codes[J]. IEEE Transactions on Computers, 2003, 52(8): 1076-1088. DOI:10.1109/tc.2003.1223641.
[5] Gonciari P T, Al-Hashimi B M, Nicolici N. Variable-length input huffman coding for system-on-a-chip test[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003, 22(6): 783-796. DOI:10.1109/tcad.2003.811451.
[6] 梁华国, 蒋翠云. 基于交替与连续长度码的有效测试数据压缩和解压[J]. 计算机学报, 2004, 27(4): 548-554. DOI:10.3321/j.issn:0254-4164.2004.04.015.
Liang Huaguo, Jiang Cuiyun. Efficient test data compression and decompression based on alternation and run length codes[J]. Chinese Journal of Computers, 2004, 27(4): 548-554. DOI:10.3321/j.issn:0254-4164.2004.04.015. (in Chinese)
[7] El-Maleh A H. Test data compression for system-on-a-chip using extended frequency-directed run-length code[J]. IET Computers & Digital Techniques, 2008, 2(3): 155-163. DOI:10.1049/iet-cdt:20070028.
[8] 詹文法, 梁华国, 时峰, 等.混合定变长码的测试数据压缩方案[J]. 计算机学报, 2008, 31(10): 1826-1834. DOI:10.3321/j.issn:0254-4164.2008.10.017.
Zhan Wenfa, Liang Huaguo, Shi Feng, et al. A test data compression scheme based on mixed fixed and variable length coding[J]. Chinese Journal of Computers, 2008, 31(10): 1826-1834. DOI:10.3321/j.issn:0254-4164.2008.10.017. (in Chinese)
[9] 邝继顺, 周颖波, 蔡烁. 一种用于测试数据压缩的自适应EFDR编码方法[J]. 电子与信息学报, 2015, 37(10): 2529-2535. DOI:10.11999/JEIT150177.
Kuang Jishun, Zhou Yingbo, Cai Shuo. Adaptive EFDR coding method for test data compression[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2529-2535. DOI:10.11999/JEIT150177. (in Chinese)
[10] 詹文法, 梁华国, 程一飞, 等. 利用整数存储无理数的测试数据编码压缩方法[J]. 计算机辅助设计与图形学学报, 2016, 28(9): 1605-1612. DOI:10.3969/j.issn.1003-9775.2016.09.025.
Zhan Wenfa, Liang Huaguo, Cheng Yifei, et al. Test data compression coding-based scheme storing integers represented for irrational numbers[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(9): 1605-1612. DOI:10.3969/j.issn.1003-9775.2016.09.025. (in Chinese)
[11] 吴琼, 黄丽. 基于逻辑运算的折半划分测试数据压缩方法[J]. 系统仿真学报, 2015, 27(6): 1324-1328.
  Wu Qiong, Huang Li. Test data compression based on logical operational dimidiate partition[J]. Journal of System Simulation. 2015, 27(6): 1324-1328.
[12] El-Maleh A H, Khursheed S S, Sait S M. Efficient static compaction techniques for sequential circuits based on reverse-order restoration and test relaxation[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(11): 2556-2564. DOI:10.1109/ats.2005.53.
[13] Liang H G,Hellebrand S,Wunderlich H J. Twodimensional test data compression for scan-based deterministic BIST [J]. Journal of Electronic Testing: Theory and Applications, 2002, 18(2): 159-170.
[14] 周彬, 叶以正, 李兆麟. 基于二维测试数据压缩的BIST方案[J]. 计算机辅助设计与图形学学报. 2009, 21(4):481-486,492.
  Zhou Bin, Ye Yizheng, Li Zhaolin. BIST scheme based on two-dimensional test data compression[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(4): 481-486,492.(in Chinese)
[15] 詹文法, 吴琼, 程一飞, 等. 嵌入广义折叠技术的集成电路测试数据压缩方案[J]. 计算机辅助设计与图形学学报, 2017, 29(8):1542-1548.
  Zhan Wenfa, Wu Qiong, Cheng Yifei, et al. Integrated circuit test data compression scheme built-in generalized folding technology [J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(8):1542-1548.(in Chinese)

备注/Memo

备注/Memo:
收稿日期: 2017-08-20.
作者简介: 詹文法(1978—),男, 博士, 教授,zhanwf@aqnu.edu.cn.
基金项目: 国家自然科学基金资助项目(61306046,61640421).
引用本文: 詹文法,程一飞,吴海峰,等.一种引导测试向量自动生成广义折叠集的方法[J].东南大学学报(自然科学版),2018,48(2):265-269. DOI:10.3969/j.issn.1001-0505.2018.02.012.
更新日期/Last Update: 2018-03-20