基于折叠计算的多扫描链BIST方案_梁华国.pdf

《基于折叠计算的多扫描链BIST方案_梁华国.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第２５卷第４期计算机辅助设计与图形学学报Ｖｏｌ．２５Ｎｏ．４２０１３年４月ＪｏｕｒｎａｌｏｆＣｏｍｐｕｔｅｒ－ＡｉｄｅｄＤｅｓｉｇｎ＆ＣｏｍｐｕｔｅｒＧｒａｐｈｉｃｓＡｐｒ．２０１３基于折叠计算的多扫描链ＢＩＳＴ方案梁华国１）２，３）＊２）１）２）２）２），李扬，李鑫，易茂祥，王伟，常郝，李松坤１）（合肥工业大学电子科学与应用物理学院合肥２３０００９）２）（合肥工业大学计算机与信息学院合肥２３０００９）３）（江苏省南通商贸高等职业学校信息科南通２２６０００）（ｌｅｅｎｔｓｍ＠１２６．ｃｏｍ）摘要：为了减少测试

2、数据的存储需求并降低测试应用时间，提出一种以折叠计算为理论的多扫描链ＢＩＳＴ方案．首先利用输入精简技术在水平方向上压缩测试集，确定相容扫描链，在测试过程中对相容扫描链中的数据进行广播；然后利用折叠计算理论对测试集进行垂直方向上的压缩，使得同一折叠种子生成的相邻测试向量仅有１位不同，且在测试过程中测试向量并行移入多扫描链．在ＩＳＣＡＳ标准电路上的实验结果表明，该方案的平均测试数据压缩率为９５．０７％，平均测试应用时间为之前方案的１３．３５％．关键词：折叠计算；内建自测试；多扫描链；测试应用时间中图法分类号：ＴＰ

3、３９１．７ＡＢＩＳＴＳｃｈｅｍｅｆｏｒＭｕｌｔｉｐｌｅＳｃａｎＣｈａｉｎｓＢａｓｅｄｏｎＦｏｌｄｉｎｇＣｏｍｐｕｔｉｎｇ１），ＬｉＹａｎｇ２，３）＊，ＬｉＸｉｎ２），ＹｉＭａｏｘｉａｎｇ１），ＷａｎｇＷｅｉ２），ＣｈａｎｇＨａｏ２），ａｎｄＬｉＳｏｎｇｋｕｎ２）ＬｉａｎｇＨｕａｇｕｏ１）（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＡｐｐｌｉｅｄＰｈｙｓｉｃｓ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３０００９）２）（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａ

4、ｔｉｏｎ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３０００９）３）（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎ，ＪｉａｎｇｓｕＮａｎｔｏｎｇＴｒａｄｅａｎｄＢｕｓｉｎｅｓｓＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｎａｎｔｏｎｇ２２６０００）Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｔｈｅｓｔｏｒａｇｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔｅｓｔｄａｔａａｎｄｔｅｓｔａｐｐｌｉｃａｔｉｏｎｔｉｍｅ，ａＢＩＳＴｓｃｈｅｍｅｂａｓｅｄｏｎｔｈｅｔｈｅｏｒｙｏｆｆｏｌｄｉｎｇｃｏｍｐｕｔｉｎ

5、ｇｉｓｐｒｏｐｏｓｅｄｆｏｒｍｕｌｔｉｐｌｅｓｃａｎｃｈａｉｎｓ．Ｆｉｒｓｔｌｙ，ｔｅｓｔｐａｔｔｅｒｎｉｓｈｏｒｉｚｏｎｔａｌｌｙｃｏｍｐｒｅｓｓｅｄｕｓｉｎｇｔｈｅｉｎｐｕｔｒｅｄｕｃｔｉｏｎｔｅｃｈｎｉｑｕｅ，ａｎｄｓｏｔｈｅｃｏｍｐａｔｉｂｌｅｓｃａｎｃｈａｉｎｓａｒｅｄｅｓｉｇｎｅｄｆｏｒｂｒｏａｄｃａｓｔｉｎｇｔｅｓｔｄａｔａｄｕｒｉｎｇｔｅｓｔｉｎｇ．Ｓｅｃｏｎｄｌｙ，ｔｈｅｔｅｓｔｓｅｔｉｓｖｅｒｔｉｃａｌｌｙｃｏｍｐｒｅｓｓｅｄｉｎｔｏａｓｅｅｄｓｅｔｂａｓｅｄｏｎｔｈｅｔｈｅｏｒｙｏｆｆｏ

6、ｌｄｉｎｇｃｏｍｐｕｔｉｎｇ，ａｎｄｓｏａｄｊｏｉｎｉｎｇｔｅｓｔｖｅｃｔｏｒｓｏｆｔｈｅｓａｍｅｆｏｌｄｉｎｇｓｅｅｄｏｎｌｙｄｉｆｆｅｒｉｎｏｎｅｂｉｔｐｏｓｉｔｉｏｎａｎｄａｒｅｓｈｉｆｔｅｄｉｎｔｏｍｕｌｔｉｐｌｅｓｃａｎｃｈａｉｎｓｉｎｐａｒａｌｌｅｌｄｕｒｉｎｇｔｅｓｔｉｎｇ．ＥｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｏｎＩＳＣＡＳｂｅｎｃｈｍａｒｋｃｉｒｃｕｉｔｓｄｅｍｏｎｓｔｒａｔｅｔｈｅａｖｅｒａｇｅｔｅｓｔｃｏｍｐｒｅｓｓｉｏｎｒａｔｅｏｆｔｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅｉｓ９５．０７％，ａｎｄ

7、ｔｈｅａｖｅｒａｇｅｔｅｓｔａｐｐｌｉｃａｔｉｏｎｔｉｍｅｉｓ１３．３５％ｏｆｔｈｅｐｒｅｖｉｏｕｓｓｃｈｅｍｅ．Ｋｅｙｗｏｒｄｓ：ｆｏｌｄｉｎｇｃｏｍｐｕｔｉｎｇ；ｂｕｉｌｔ－ｉｎｓｅｌｆ－ｔｅｓｔ（ＢＩＳＴ）；ｍｕｌｔｉｐｌｅｓｃａｎｃｈａｉｎｓ；ｔｅｓｔａｐｐｌｉｃａｔｉｏｎｔｉｍｅ收稿日期：２０１２－０８－１７；修回日期：２０１２－０９－１４．基金项目：国家自然科学基金（６１２７４０３６，６１１０６０３７，６１１０６０３８）；教育部博士点基金（２０１１０１１１１２００１２）；安徽省高校自然科学研究重点

8、项目（ＫＪ２０１０Ａ２８０）；江苏省高校“青蓝工程”项目（２０１０１２１３１２）；合肥工业大学博士学位人员专项基金（２０１１ＨＧＢＺ１２９１）．梁华国（１９５９年—），男，博士，教授，博士生导师，ＣＣＦ高级会员，主要研究方向为内建自测试、数字系统设计自动化、ＡＴＰＧ算法、分布式控制等；李扬（１９８０年—），女，博士研究生，讲师，论文通讯作者，主要研究方向为ＶＬＳＩ综合与测试、内建自测试；李鑫（１９８