基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射

摘要：

针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节点,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示,基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.

关键词：三维片上网络、低功耗、映射算法、遗传算法、Prim算法

所属期刊栏目：37

分类号：TP393.01(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China61272006;National Undergraduate Training Program for Innovation and Entrepreneurship 201510058050.国家自然科学基金资助项目61272006;国家级大学生创新创业训练计划项目201510058050

在线出版日期：2017-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：90-96