基于混合遗传算法的RTL激励生成  

RT-Level Pattern Generation Scheme Using Hybrid Genetic Algorithms

作　　者：鲁巍[1] 杨修涛[1] 李晓维[1] 

机构地区：[1]中国科学院计算技术研究所

出　　处：《小型微型计算机系统》2006年第1期80-84,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(90207002)资助;北京市科技重点项目(H020120120130)资助.

摘　　要：寄存器传输级(RTL)描述是目前应用最广泛的电路设计描述形式.在时序电路的RTL激励生成中,基于模拟的方法避免了帧扩展法庞大的搜索空间,但采用该方法常存在向量过多,质量不高等问题.本文充分考虑影响算法效率的各种因素,在此基础上,提出一种基于混合遗传算法的激励生成方法.该方法结合多种覆盖评估准则与故障模型作为激励生成目标,同时采用动态参数设置,实现全局—局域混合搜索机制.实验结果显示该方法是有效的.The Register Transfer Level （RTL） behavioral descriptions are widely used in IC designs. In pattern generation for sequential circuits at RTL, simulation-based methods avoid the large search space used in time-frame expansion methods,but the quality of patterns can＇t be guaranteed often. This paper proposes a pattern generation method based on hybrid genetic algorithms. Firstly a global-local hybrid search mechanism is adopted in this system; secondly, many coverage metrics and RTL fault model are taken into account; thirdly, dynamic parameter settings are used to enhance the efficiency of the method. At last the experimental results show the effectiveness of the proposed method.

关 键 词：混合遗传算法 激励生成 模拟 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]