无回溯并行多路径搜索测试向量生成算法

• 作者: 万书芹 于宗光 黄越
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数字电路 基准电路 测试向量生成 故障覆盖率 多路径
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 典型应用
• 页码范围: 1390-1393
• 分类号: TP391.76
• 字数: 5197字
• 语种: 中文

摘要

无回溯并行多路径搜索算法(NBMP)在生成测试向量过程中生成基于原始输入端奇异立方和与原始输出端关联的传输立方,并利用生成的奇异立方和传输立方生成测试向量.算法在实现过程采用无须回溯和多路径探索策略.通过分析和实验结果证明算法时间复杂度近似为线性.算法对ISCAS85基准电路中规模最大的8个电路进行实验,将实验结果与传统算法进行比较,结果表明NBMP算法故障覆盖率优于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于宗光	江南大学信息工程学院	89	354	9.0	14.0
5	黄越	江南大学信息工程学院	5	6	2.0	2.0
6	万书芹	江南大学信息工程学院	6	15	3.0	3.0