基于蚂蚁路径的时序电路故障诊断算法

• 作者: 周曼丽 彭春萍 魏蛟龙
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 蚂蚁路径 ATPG 时序电路 最小测试型
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 373-376
• 页数: 4页
• 分类号: TN47
• 字数: 2985字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2003.04.003

摘要

提出了一种VLSI时序电路自动测试型生成(Automatic test pattern generation,ATPG)的新算法.传统ATPG算法采用局部状态转换图或收集门级电路的知识以及提取电路规则来解决时序电路ATPG的困难.本算法引入新的模型,着重解决了ATPG中的计算冗余问题.在蚂蚁路径模型的基础上,前向搜索得到了重建,故障点的前向传输和回溯归结到了单一路径之上,而该路径上可能分布着许多待测的故障点,从而改善了以往时序电路ATPG算法中搜索重复而导致的计算冗余问题,同时,最小测试向量的获取为数学定理所证明.最后在Benchmark电路上进行的与ILP算法的比较试验表明,本算法具备同样的故障覆盖率,且速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周曼丽	华中科技大学航天图像所电子与信息工程系	50	558	14.0	22.0
2	魏蛟龙	华中科技大学航天图像所电子与信息工程系	75	546	13.0	18.0
3	彭春萍	华中科技大学航天图像所电子与信息工程系	2	4	1.0	2.0