【摘 要】
：
针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法
【机 构】
：
天津工业大学计算机科学与软件学院,天津300387
【出 处】
：
2016年全国开放式分布与并行计算学术年会
论文部分内容阅读
针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节.最后,对于优化三维片上网络功耗和散热等问题具有很高的效率.通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示.基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32％.
其他文献
随着高等学校网络工程专业办学水平的提高,作为重要的专业课程,网络编程类课程急需通过教学形式的改良来提升教学和学习效果.文章探讨游戏化教学这一新兴教学方式在网络编程
近年来，煤矿开采深度日益增加，位于矿井深部煤层底板之下的高承压、强富水岩溶含水层一直是煤矿安全开采研究的热点问题。基于刘桥一矿已完工注浆改造工作面底板成孔与注浆信息
针对可视图(VG)算法存在噪声鲁棒性差的问题,提出一种改进的有限穿越可视图(LPVG)建网方法.该算法基于可视图(VG)算法的可视性准则,并设定有限穿越视距,将时间序列中满足条件
基于对两淮煤田煤系地层所测定的32块岩石样品的放射性生热元素(U、Th、K)结果,计算得出各个岩石样品的放射性生热率的大小;并全面报道了两淮煤田岩石放射性生热率参数及其特
针对通用无线传感器网络(WSN)平台无法满足无线智能水表抄表系统(SWWMRS)低成本、低功耗、高效和高可靠性等方面实际应用需求的问题,设计并实现了一种改进的无线智能水表抄表
针对传统的预付费水表缺乏便利性和实时性等问题,实现了一种具有移动支付功能和数据查询功能的近场通信(NFC)智能水表系统.首先,根据水表的预付费业务需求,设计了基于NFC技术
为了解决人群遮挡严重、光照突变等恶劣环境下人群计数准确率低的问题,提出基于混合高斯模型(GMM)和尺度不变特征变换(SIFT)特征的人群数量统计分析新方法.首先,基于GMM提取
为了提高机动车驾驶时的安全性,提出了基于计算机视觉的行车安全中车距估计与超车检测方法.首先,使用车辆阴影检测方法确定车辆位置,根据阴影位置和视觉中心点的距离建立车距
随着多核处理器技术的发展，缓存和主存作为多核处理器的共享部件已经成为影响系统性能的关键因素之一。针对传统静态枚举设置帮助线程控制参数值的繁杂耗时问题,提出了一种帮
针对现有车联网(VANET)中数据转发效率低的问题,提出了软件定义网络(SDN)的数据转发机制.首先,设计了软件定义车联网的分层次网络模型,该模型由局部控制器和车辆组成,实现控