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

来源：计算机应用研究杂志2020年第9期北京时间：

作者：张保岗,韩国栋,刘冬培,燕昺昊,

单位：信息工程大学,郑州450002；

摘要：针对如何将越来越复杂的应用任务有效地映射到片上网络处理单元上，达到以更少的能耗完成任务的目的，提出了一种遗传算法和禁忌搜索算法相融合的新型片上网路低功耗映射算法。该方法充分利用遗传算法强大的全局搜索能力，融合禁忌搜索的局部搜索能力和突出的翻山特性来弥补遗传算法的局部搜索能力弱和早熟的缺陷，取得了更好的片上网络低功耗效果。实验结果表明，在同样的实验平台和功耗模型下，禁忌搜索遗传算法相比于早期的遗传算法能耗降低显著，相比于后来改进的MGA、AGA算法也有能效优势。

关键词：片上网络,映射算法,遗传算法,禁忌搜索算法,

基金资助：国家科技重大专项核高基资助项目；；