| 基于蚂蚁路径的多故障诊断算法研究 |
| |
| 引用本文： | 彭春萍,魏蛟龙,周曼丽. 基于蚂蚁路径的多故障诊断算法研究[J]. 计算机工程与设计, 2003, 24(6): 89-90 |
| |
| 作者姓名： | 彭春萍 魏蛟龙 周曼丽 |
| |
| 作者单位： | 华中科技大学,航天图象所电子与信息工程系,湖北,武汉,430074 |
| |
| 基金项目： | 湖北省自然科学基金(99J041)，航天基金 |
| |
| 摘 要： | 提出了一种针对VLSI电路多故障ATPG(Automatic Test Pattern Generation)的新算法。该算法引入蚂蚁路径定义，将多个故障点的前向传榆和回溯归结到一条单一路径之上，从而解决了以往多故障ATPG算法中搜索重复导致的计算冗余问题。
|
| 关 键 词： | VLSI 超大规模集成电路 蚂蚁路径 多故障诊断算法 |
| 文章编号： | 1000-7024(2003)05-0089-02 |
An ant-path based research of multi-fault diagnosis |
| |
| PENG Chun-ping,WEI Jiao-long,ZHOU Man-li. An ant-path based research of multi-fault diagnosis[J]. Computer Engineering and Design, 2003, 24(6): 89-90 |
| |
| Authors: | PENG Chun-ping WEI Jiao-long ZHOU Man-li |
| |
| Abstract: | A new multiple-fault ATPG (automatic test pattern generation) algorithm for VLSI circuits is proposed. With definition of ant-path, the algorithm combines works of forward propagation and backtrace into one path so lots of computing redundancy conduced by searching repetition in other multi-fault ATPG algorithm is saved. |
| |
| Keywords: | ant-path multi-fault ATPG |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
