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

doi:10.13190/jbupt.200901.34.005

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 34-38.doi: 10.13190/jbupt.200901.34.005

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

孙强马光胜

哈尔滨工程大学计算机科学院与技术学院哈尔滨工程大学计算机科学与技术学院

收稿日期:2008-07-15 修回日期:2008-10-23 出版日期:2009-01-28 发布日期:2009-01-28
通讯作者: 孙强

New Method of High-Level Test Synthesis

Sun Qiang guangsheng MA

Received:2008-07-15 Revised:2008-10-23 Online:2009-01-28 Published:2009-01-28
Contact: Sun Qiang

摘要/Abstract

摘要：

提出了一种基于遗传算法的高层次测试综合方法. 该方法在调度、模块分配和寄存器分配过程中考虑电路的可测性问题. 给出了一种可以同时进行高层次调度和模块分配的遗传算法染色体编码，并设计了基于数据依赖的单点杂交算子和基于控制步约束的变异算子，避免了进化过程中不可行解的产生. 实验结果表明,该方法在有效地改善了可测性。

关键词: 高层次综合, 可测性, 遗传算法

Abstract:

A high-level test synthesis based on genetic algorithm is proposed. This can give consideration to the testability problem in process of scheduling, module allocating and register allocating. Meanwhile, a chromosome coding of genetic algorithm is proposed, it can be used for high-level scheduling and module allocating simultaneously. A one point crossover operator based on data dependence and a mutation operator based on control step constrain are designed avoiding generation of infeasible solutions. The efficiency of testability improvement has been demonstrated by experiment.

Key words: high-level synthesis, testability, genetic algorithm

孙强马光胜. 新型的高层次测试综合方法[J]. 北京邮电大学学报, 2009, 32(1): 34-38.

Sun Qiang guangsheng MA. New Method of High-Level Test Synthesis[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 34-38.

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	王怀江, 刘晓平, 王刚, 韩松. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5): 34-40.
[5]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[6]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[7]	徐涵喆, 黄逸彬, 杨赫, 周钟秉, 刘晓. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4): 102-108.
[8]	舒坚, 贾晨浩, 陶娟. 基于改进最小二乘支持向量回归机的链路质量预测[J]. 北京邮电大学学报, 2018, 41(2): 44-49.
[9]	张洪, 龚勇, 潘志松, 胡谷雨. 结合遗传算法与启发式搜索的卫星频谱资源动态规划[J]. 北京邮电大学学报, 2017, 40(s1): 5-9.
[10]	蔚承英, 吴兰, 刘焕淋, 陈勇. 编码链路最少的多源光组播路由[J]. 北京邮电大学学报, 2017, 40(5): 87-91.
[11]	李鹏, 刘远, 王裕华. 基于NSGA-II的通信电缆绞合节距优化[J]. 北京邮电大学学报, 2017, 40(2): 88-92.
[12]	吴润泽, 高丽媛, 唐良瑞, 朱佳佳. 认知无线网Underlay模式下频谱资源优化分配[J]. 北京邮电大学学报, 2017, 40(1): 105-110.
[13]	冯霞, 郝慧敏. GA-ACO算法用于IMX系统测试数据自动生成[J]. 北京邮电大学学报, 2016, 39(5): 99-103.
[14]	孙学宏, 于向明, 刘丽萍, 曾志民, 张成. 一种新的INSAR相位解缠方法[J]. 北京邮电大学学报, 2016, 39(2): 10-14,34.
[15]	赵学军, 李育珍, 雷书彧. 基于遗传算法优化的稀疏表示图像融合算法[J]. 北京邮电大学学报, 2016, 39(2): 73-76,87.

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

New Method of High-Level Test Synthesis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价