无回溯并行多路径搜索测试向量生成算法
Non-backtracking multipath algorithm for test pattern generation作者机构：江南大学信息工程学院江苏无锡214122 中国电子科技集团公司第五十八研究所江苏无锡214035
出 版 物：《计算机应用》 (journal of Computer Applications)
年 卷 期：2010年第30卷第5期
页 面：1390-1393页
核心收录：
学科分类：08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术]
基 金：江苏省自然科学基金资助项目(BK2007026) 江苏省"333高层次人才培养工程"专项资助项目(2007124)
主 题：数字电路 基准电路 测试向量生成 故障覆盖率 多路径
摘 要：无回溯并行多路径搜索算法(NBMP)在生成测试向量过程中生成基于原始输入端奇异立方和与原始输出端关联的传输立方,并利用生成的奇异立方和传输立方生成测试向量。算法在实现过程采用无须回溯和多路径探索策略。通过分析和实验结果证明算法时间复杂度近似为线性。算法对ISCAS85基准电路中规模最大的8个电路进行实验,将实验结果与传统算法进行比较,结果表明NBMP算法故障覆盖率优于传统算法。
维普期刊数据库
同方期刊数据库