位置:成果数据库 > 期刊 > 期刊详情页
时序电路测试向量融合算法
  • 期刊名称:《计算机辅助设计与图形学学报》, 22(2): 247-25, 2010年2月
  • 时间:0
  • 分类:TP391.76[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学自动化系,北京100084
  • 相关基金:国家“九七三”重点基础研究发展计划项目(2005CB321604);国家自然科学基金(60633060).
  • 相关项目:数字VLSI电路测试技术研究
中文摘要:

时序电路的测试序列通常由各个单故障的测试向量组成.为了减少测试时间和功耗,提出2种测试向量融合算法.借助融合灵活性的概念,2种算法按不同的方式对向量序列进行排序,并以融合深度和代价作为评判准则,构建向量的融合过程,最终生成整个电路的测试序列.该算法与已有的Greedy算法时间复杂度相同,但性能更优.在ISCAS89部分电路上的实验结果表明,采用文中算法可使平均性能分别提高4.96%和8.23%.故障仿真结果表明,文中算法的故障覆盖率有少量提高,故障分辨率变化较小.

英文摘要:

The test sequence for sequential circuits usually consists of test patterns for each single fault. Two test pattern merging algorithms are presented to reduce the depth of total test sequence and thus reduce test time and power consumption. Through the concept of merging flexibility, the proposed algorithms sort the test patterns respectively, and then progressively merge the test patterns so as to construct the total test sequence for concerned circuit. Compared to previous Greedy-based algorithm, the proposed ones can obtain better results with the same computing complexity. Experimental results on ISCAS89 benchmark circuits show that the average performance increases by 4.96% and 8. 23% respectively. The corresponding fault simulation results show that the fault coverage is a little improved and the resolution varies slightly.

同期刊论文项目
期刊论文 158 会议论文 59 著作 2
同项目期刊论文