新型的高层次测试综合方法.pdfVIP

2009 年 2 月 北京邮电大学学报 Feb.2009 Vol. 32 No.l 第 32 卷第 1 期 Joumal of Beijing University of Posts and Telecommunications 文章编号: 1007-5321(200的01-0034-05 新型的高层次测试综合方法 号子 强 1 ， 2 ， 马先进1 (1.哈尔滨工程大学 ìt算机科学与技术学院，哈尔滨 150001; 2. 牡丹江师范学院计算机科学与技术系，黑龙江检丹江 157012) 摘要:提出了一种基于遗传算法的高层次测试综合方法.该方法在调度、模块分配和寄存器分配过程中考虑电路 的可测性问题.给出了一种可以同时进行高摄次调度和模块分配的遗传算法染色体编码，并设计了基于数据依赖 的单点杂交算子和基于控制步约束的变异算子，避免了进化过程中不可行解的产生.实验结果表碗，该方法有效地 改善了可测性. 关键词:高层次综合;可测性;遗传算法 中图分类号: TP391.7 文献标识码:A New Method of High-Level Test Synthesis SUN Qiang1. 2, MA Guang-sheng 1 (1.Col1喀e of Computer Sci白白白.d Technology, r也必in Engineering University, 1如驰 15拥01. China; 2. De阴rtment of Computer Science 甜dT配hnol，鸣y， Mudanjiang Teachers Col1ege. Heílongjiang Mudanjiang 157012. China) Abstract: A high-level test synthesis based on genetic algorithm is proposed. This can gíve ∞nsidera- tion to the t臼tability problem ín process of scheduli鸣， module allocating and r唔ister allocatíng. Meanwhile, a chromosome ∞díng of genetic algoríthm ís proposed, which 臼n be used for high-level scheduling and module allocating simultaneously. A one point crossover operator based on data depen- dence and a mutation operator based on control step constrain are designed to avoid the generation of ínfeasible solutions. The efficiency of testability improvement has been demonstrated byexperíment. K垂y words: hígh-level 5严lthesis; testabi1ity; gξnetic algoríthm 集成电路技术的飞速发展，使得测试变得越来 越复杂，并成为电路设计的瓶颈.同时随着高层次 结合技术的普及和深入，离黑夜1题试综合(HLTS， high扣vel test synthesis)技术受到了广泛的关注.通 过对 HLTS 研究现状的分析可以看出，以往的研究 多数都是针对调度完成的数据流图的寄存器分配问 题[1叫进行可测性研究的，商谓度和模块分配过程 琦可辑佳影稽的研究有摄.在 HLTS 领域中，遗传 算法作为→种有效的启发式方法得到了广泛的应 用[5.6] 但是由于染色体编码和遗传操作设计不合 理，导致大盘的不可行解出现，降低了种群中染色体 敬稿B额: 2008-07-15 基金项目:留家自然科学基金项目 的多样性，不能得到全局最优解.因此， HLTS 使用 常姐的遗传编码和操作不能很好地解决问题.作者 在文献[7]中提出了一种基于遗传算法的可捕他分 配方法，该方法未考虑谓度过程对可喜毒性的影响，同 时由于染色体编码和遗传操作设计的缺陷，不能很 好地解决不可行解问题.对此，本文提出一种基于 遗传算法的 HLTS 方法，该方法在调度、模块分配 和寄存器分配过程中考虑了可吉普性碍题，主要特点 是:提出了-种可以同时进行调度和模块分配的遗 传辅码，并针对具体的应用要求设计了相应的遗传 操作，避免了进化过程中不可行解的产生. 作者简介:孙强(1979-). ~