蚂蚁算法在时序电路测试生成中的应用研究  

Study on Automatic Test Generation of Sequential Circuits Using Ant Algorithm

作　　者：许川佩[1] 李智[1] 莫玮[1] 

机构地区：[1]桂林电子工业学院电子工程系

出　　处：《仪器仪表学报》2005年第2期187-190,共4页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金 (60 2 660 0 1)资助项目

摘　　要：数字集成电路的发展对测试提出了日益紧迫的要求 ,测试已成为妨碍LSI/VLSI付诸应用的瓶颈问题。尤其时序电路的测试生成 ,理论上是个没有完全解决的问题。通过结合电路的结构信息 ,提出了基于蚂蚁算法的时序电路自动测试生成 ,该算法分初始化和故障检测两个阶段实现。实验结果表明 ,基于蚂蚁算法的测试生成能取得较好的故障覆盖率 ,并且测试生成所耗费的CPU时间非常短 ,说明这是个值得探索的方法。The development of digital integrated circuit has put forward urgent demands for test technology. Test technology has become a bottleneck in the application of LSI/VLSI. Especially for sequential circuits, it is still a problem which is not resolved completely in theory. By making use of the structure information of circuits, a method of automatic test generation for sequential circuits based on ant algorithm is presented, which is performed by two steps, initialization and fault detection. Experimental results show that the approach can achieve high fault coverages, and CPU times needed for test generations are very short, which shows that it is a method deserving research.

关 键 词：测试生成 时序电路 蚂蚁算法 应用 数字集成电路 故障覆盖率 CPU时间 瓶颈问题 VLSI 结构信息 结合电路 故障检测 完全解 初始化 

分 类 号：TN407[电子电信—微电子学与固体电子学] TN791