《计算机应用研究》|Application Research of Computers

TSGA:新型的片上网络低功耗映射算法

TSGA: novel network-on-chip low power mapping algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张保岗,韩国栋,刘冬培,燕昺昊
机构 信息工程大学,郑州 450002
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)09-032-2726-04
DOI 10.19734/j.issn.1001-3695.2019.03.0138
摘要 针对如何将越来越复杂的应用任务有效地映射到片上网络处理单元上,达到以更少的能耗完成任务的目的,提出了一种遗传算法和禁忌搜索算法相融合的新型片上网路低功耗映射算法。该方法充分利用遗传算法强大的全局搜索能力,融合禁忌搜索的局部搜索能力和突出的翻山特性来弥补遗传算法的局部搜索能力弱和早熟的缺陷,取得了更好的片上网络低功耗效果。实验结果表明,在同样的实验平台和功耗模型下,禁忌搜索遗传算法相比于早期的遗传算法能耗降低显著,相比于后来改进的MGA、AGA算法也有能效优势。
关键词 片上网络; 映射算法; 遗传算法; 禁忌搜索算法
基金项目 国家科技重大专项核高基资助项目
本文URL http://www.arocmag.com/article/01-2020-09-032.html
英文标题 TSGA: novel network-on-chip low power mapping algorithm
作者英文名 Zhang Baogang, Han Guodong, Liu Dongpei, Yan Binghao
机构英文名 Information Engineering University,Zhengzhou 450002,China
英文摘要 In order to effectively map complex application tasks to the network on chip processing unit and achieve the task with less energy consumption, this paper proposed a novel network on chip mapping algorithm that combined genetic algorithm and tabu search algorithm. The method made full use of the powerful global search ability of the genetic algorithm, and combined the local search ability of the tabu search and the prominent mountain features to compensate for the weak local search ability and premature defects of the genetic algorithm, then achieved a better network on chip low power effect. Under the same experimental platform and power consumption model, compared with the early genetic algorithm, the tabu search genetic algorithm has significant energy efficiency improvement, and it has energy efficiency advantages compared with the later improved MGA and AGA algorithms.
英文关键词 network on chip; mapping algorithm; genetic algorithm; tabu search algorithm
参考文献 查看稿件参考文献
 
收稿日期 2019/3/26
修回日期 2019/6/3
页码 2726-2729
中图分类号 TP393
文献标志码 A