期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于蚂蚁算法的同步时序电路初始化研究 被引量：6

Research on Initialization for Synchronous Sequential Circuits Based on Ant Algorithm
在线阅读 下载PDF
导出
摘要 如何实现同步时序电路的初始化是时序电路测试中的关键问题。本文针对时序电路的初始化提出了一种新的方法。在电路初始状态未知的情况下 ,用逻辑初始化方式 ,通过采用蚂蚁算法生成最短的测试序列 ,最大限度地初始化电路的触发器。实验结果表明 ,在耗费极少时间及占用很小内存的情况下 ,针对ISCAS’89(包括Addendum’93 ) How to implement the initialization for synchronous sequential circuits is a important issue. This paper presents a new approach to the automated generation of an initialization sequence for synchronous sequential circuits. The initialization state of a circuit is often unknown, and it has to be driven to a known state. We use ant algorithm in our logical initialization to achieve initialization sequence to initialize flip flops The experimental results we provide show that the approach can achieve good results for ISCAS89 benchmark set including Addendum93 set with few CPU time and memory requirements
作者 李智 许川佩 陈光
机构地区 桂林电子工业学院电子工程系 电子科技大学
出处 《电子测量与仪器学报》 CSCD 2002年第4期33-39,共7页 Journal of Electronic Measurement and Instrumentation
基金 国家自然科学基金资助 (No :.60 2 660 0 1 ) 国防跨行业基金资助 (No:0 0J1 7 1 5DZ0 5 0 3 )
关键词 蚂蚁算法 同步时序电路 初始化 触发器 Ant algorithm, sequential circuits, flip-flop, initialization.
分类号 TN7 [电子电信—电路与系统]
  • 相关文献

参考文献6

  • 1J. A. Wehbeh, D.G. Sabb, "Onthe Initialization of Sequential Circuits," Proc. IEEE Int Test Conf., 1994, pp.223-229.
  • 2M. Keim, B.Becker, B.Stenner,"On the (Non-)Resetability of SynchronousSequential Circuits," Proc. IEEE VLSI Test Symp., 1996, pp.240- 245.
  • 3F. Corno, P. Prinetto, etc. "A new Approach for Initialization SequencesComputation for Synchronous Sequential Circuits," 1997.
  • 4J. A. Wehbeh, D.G. Sabb, "Initialization of Sequential Circuits and itsApplication to ATPG," Proc. IEEE Int Test Symp., 1996, pp. 246-251.
  • 5E. M. Rudnick, J. H. Patel, etc. "Sequential Circuit Test Generation in aGenetic Algorithm Framework," Proc. of the ACM/IEEE DAC, pp. 698-704, June 1994.
  • 6H.K. Lee, D.S. Ha,"HOPE:An Efficient Parallel Fault Simulator for SynchronousSequential Circuits," IEEE Tran. on CAD of integrated circuits and system. VOL. 15.NO. 9. Sep. 1996.

同被引文献47

  • 1许川佩,李智,莫玮.基于蚂蚁算法和遗传算法的时序电路测试生成[J].电子与信息学报,2005,27(7):1157-1161. 被引量：6
  • 2Dorigo M. Optimization, learning and natural algorithms [D].Politecnico di Milano, Italy, 1992.
  • 3Dorig M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems ,Mans,and Cybernetics, 1996,26 (1) : 29- 41.
  • 4Vincent T'kindt, Nicolas Monmarche, etc. An Ant Colony Optimization Algorithm to solve a 2i-machine bieriteria flowshop scheduling problem [J]. European Journal of Operational Research,2002,142 : 250- 257.
  • 5Dorigo M.Optimization,learning and natural algorithms[D].Politecnico di Milano,Italy,1992.
  • 6Vincent T'kindt,Nicolas Monmarche,etc.An Ant Colony Optimization Algorithm to solve a 2i-machine bicriteria flowshop scheduling problem[J].European Journal of Operational Research,2002,142:250-257.
  • 7Dorig M,Maniezzo V,Colorni A.The ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Mans,and Cybernetics,1996,26(1):29-41.
  • 8Niermann T M, Patel J H. HITEC: A test generation package for sequential circuits. Proc. European Conf. Design Automation, Amsterdam, the Netherlands, 1992:214 - 218.
  • 9Cabodi G, Camurati P, Quer S. Symbolic exploration of large circuits with enhanced forward/backward traversals. Proc.EURODAC, Grenoble, Fr., 1994:22 - 27.
  • 10Saab D G, Saab Y G, Abraham J A. CRIS: A test cultivation program for sequential VLSI circuits. Proc. Int. Conf. Computer -Aided Design, Santa Clara, USA, 1992:216 - 219.

引证文献6

二级引证文献42

电子测量与仪器学报
2002年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部