基于改进量子遗传算法的片上网络多目标映射技术

2020-09-02 01:22:28张保岗韩国栋汤先拓
计算机应用与软件 2020年8期
关键词:结构

张保岗 韩国栋 汤先拓

(信息工程大学 河南 郑州 450002)

0 引 言

片上系统(System on Chip,SoC)随着超大规模集成电路的快速发展也在不断改进,内部总线结构的通信系统早已经不能满足需要,片上网络[2](Network on Chip,NoC)逐渐成为SoC内部通信系统的主流设计[1]。随着单位芯片上处理单元(Processing elements,PE)集成数量越来越多,在快速高效低时延和稳定性上对NoC的要求也越来越高,能耗、低时延和稳定性也逐渐成为限制芯片发展的重要因素。NoC发展迅速,极大地推进了芯片的发展,其能耗和时延是SoC研究设计最重要的指标。片上网络映射作为NoC设计的重要一维,其低功耗和低时延的优化设计实现影响着整个片上网络性能表现[3]。

如何在系统条件约束下,在现有NoC拓扑结构和路由的基础上,将任务节点按照一定规则有效地映射到片上网络各个处理单元上,尽可能减少总的信息交互功耗并在较低的时延内实现是NoC技术研究的一个热点。随着芯片PE数量的增加,需要处理的应用越来越多也越复杂,传统的遍历比较穷举求最优解的方法早已经不适合,目前智能启发式算法在该领域逐步展现其优越性和实用性,也是近年来NoC映射技术研究的热点。

1 相关工作

基于启发式算法的NoC映射技术有很多,在低功耗和多目标方面的相关研究成果也有很多,如文献[4]提出一种基于混合量子遗传算法的新型片上低功耗映射方法,结合自适应旋转角度调整策略,量子比特交叉变异操作和群体突变思想,并在每次迭代中选择具有一定概率的初始解,以防止算法停滞。……

登录APP查看全文

猜你喜欢
结构
DNA结构的发现
《形而上学》△卷的结构和位置
哲学评论(2021年2期)2021-08-22 01:53:34
论结构
中华诗词(2019年7期)2019-11-25 01:43:04
新型平衡块结构的应用
模具制造(2019年3期)2019-06-06 02:10:54
论《日出》的结构
纵向结构
纵向结构
我国社会结构的重建
人间(2015年21期)2015-03-11 15:23:21
创新治理结构促进中小企业持续成长
现代企业(2015年9期)2015-02-28 18:56:50
半夹心结构含1,2-二硒碳硼烷的多核Co配合物的合成及结构表征