基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射
来源：计算机应用杂志2017年第1期北京时间：
作者：宋国治, 王铖, 涂遥, 张大坤
单位：1. 天津工业大学 计算机科学与软件学院, 天津 300387;2. 云南大学 信息学院, 昆明 650091
摘要：针对将计算任务合理地映射到三维片上网络（NoC）的问题，提出了一种基于遗传算法（GA）的改进算法。GA具有快速随机的搜索能力，Prim算法可在加权连通图内得到最小生成树，改进算法结合了两种算法的优势，将计算任务合理地分配到各个网络节点，对于优化三维片上网络功耗和散热等问题具有很高的效率。通过仿真实验，对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比，仿真结果显示，基于Prim算法的改进GA平均功耗更低，从总体趋势来看，处理单元数量的增加与功耗降低幅度成正相关，在101个处理单元情况下，平均功耗比基本GA降低32%。
关键词：三维片上网络,低功耗,映射算法,遗传算法,Prim算法
基金资助：国家自然科学基金资助项目（61272006）；国家级大学生创新创业训练计划项目（201510058050）。
