计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 33-36.doi: 10.11896/j.issn.1002-137X.2014.05.007

• 2013容错计算 • 上一篇    下一篇

一种BIST测试激励的聚类移位压缩方法

涂吉,王子龙,李立健   

  1. 中国科学院自动化研究所 北京100190;中国科学院自动化研究所 北京100190;中国科学院自动化研究所 北京100190
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61073035)资助

Rotation-based Test Pattern Clustering Compression Method for BIST

TU Ji,WANG Zi-long and LI Li-jian   

  • Online:2018-11-14 Published:2018-11-14

摘要: 提出一种针对内建自测试的测试激励聚类移位压缩方法。对难测故障的测试向量进行聚类压缩,将测试向量划分为若干类,每类内的向量相互之间最多只有一比特相异,从每类中只选取一个种子向量存储到ROM中。为了进一步提高测试向量压缩率,对聚类后的种子向量再进行移位压缩。实验结果表明,聚类移位压缩具有较高的测试数据压缩率,能减少难测向量存储单元,且能以芯片频率进行测试。

Abstract: This paper presented a novel test pattern compression scheme for deterministic BIST.To reduce the storage requirements for the deterministic patterns,it relies on a two-dimensional compression scheme,which combines the clustering compression and rotation-based compression.Clustering compression divides the rest random pattern resistant faults(RPRF) into several clusters in a circuit.The test patterns in each cluster are no more than one bit different from each other,and only one seed selected from each cluster is needed to be stored in ROM.In order to reduce more storage cells,rotation-based compression method is added to compress the seeds of clustering compression.Experimental results show that the proposed scheme requires less test data storage than some previously published schemes,and it has the ability of at-speed test.

[1] Semiconductor Industry Association(SIA).Test and Test Equipment,International Technology Roadmap for Semiconductors(ITRS ) 2011Update .http://www.itrs.net/Links/2011ITRS.htm
[2] 李立健,赵瑞莲.减少多种子内建自测试方法硬件开销的有效途径[J].计算机辅助设计与图形学学报,2003,5(6):662-666
[3] Han Yin-he,Li Xiao-wei,Li Hua-wei,et al.Embedded Test Resource for SoC to Reduce Required Tester Channels Based on Advanced Convolutional Codes[J].IEEE Transactions on Instrumentation and Measurement.2006,5(2):389-399
[4] Conroy Z,Li Hui,Balangue J.Built In Self Test(BIST) Survey-an industry snapshot of HVM component BIST usage at board and system test[C]∥Electronic Manufacturing Technology Symposium(IEMT),34th IEEE/CPMT International.Melaka,2010:1-6
[5] Swaminathan S,Chakrabarty K.On Using Twisted-Ring Coun-ters for Test Set Embedding in BIST[J].Journal of Electronic Testing,2001,17(6):529-542
[6] Hellebrand S,Liang H-G,Wunderlich H-J.A Mixed Mode BIST Scheme Based on the Reseeding of Folding Counters[C]∥Atlantic City.Proceedings IEEE International Test Conference.2000:778-784
[7] Liang Hua-guo,Hellebrand S,Wunderlich H-J.Two-Dimensional Test Data Compression for Scan-Based Deterministic BIST[J].Journal of Electronic Testing,2002,18(2):159-170
[8] Hashempour H,Lombardi F.Compression of VLSI test data by arithmetic coding[C]∥Cannes,France.Defect and Fault Tole-rance in VLSI Systems.2004:150-157
[9] Balakrishnan K J,Touba N A.Relating entropy theory to test data compression[C]∥Test Symposium,ETS 2004.Proceedings.Ninth IEEE European.IEEE Press,Corsica,France,2004:94-99
[10] Chandra A,Chakrabarty K.System-on-a-chip test data compression and decompression architectures based on Golomb Codes[J].IEEE Trans.on Computer-Aided Design,2001,20(3):355-368
[11] Chandra A,Chakrabarty K.Frequency-Directed Run-LengthCodes with Application to System-on-a-chip Test Data Compression [C]∥Proc.VLSI Test Symposium.IEEE Computer Society.California,2001:42-47
[12] Gonciari P T,Al-Hashimi B M,et al.Variable-Length InputHuffman Coding for System-on-a-chip Test[J].IEEE Trans.on computer-Aided Design,2003,2(6):783-796
[13] Lee H K,Ha D S.On the Generation of Test Patterns for Combinational Circuits [R].Technical Report No.12_93.Virginia:Virginia Polytechnic Institute and State University,Department of Electrical Engineering,1997

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!