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

• 作者: 宋国治 张大坤 涂遥 王铖
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 三维片上网络 低功耗 映射算法 遗传算法 Prim算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 2016年全国开放式分布与并行计算学术年会(DPCS2016)论
• 页码范围: 90-96
• 页数: 7页
• 分类号: TP393.01
• 字数: 8576字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.01.0090

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大坤	天津工业大学计算机科学与软件学院	33	208	8.0	13.0
2	宋国治	天津工业大学计算机科学与软件学院	22	111	5.0	10.0
3	涂遥	天津工业大学计算机科学与软件学院	4	10	2.0	3.0
4	王铖	天津工业大学计算机科学与软件学院	1	4	1.0	1.0