基于通信链路的NoC映射算法

摘要：

片上网络映射算法对系统通信能耗、延时等性能具有重大影响.基于通信链路通信量大小,提出一种改进的多目标遗传映射算法,以降低系统能耗和延时.算法中提出根据通信链路通信量大小决定任务在网络拓扑中映射位置的方式来产生初始染色体,并通过改进的变异操作产生新的子代,有效降低了算法复杂度,加快了算法的收敛速度.实验通过NIRGAM仿真平台进行,结果表明,与传统的多目标遗传算法相比,在实际应用DVOPD中,能耗降低了49.76％,通信延时降低了53.23％;在VOPD实验中,能耗和延时分别降低了29.54％和32.45％;而MPEG-4的能耗和延时则分别降低了45.72％和49.40％.同样,提出的算法与模拟退火算法相比,能耗和延时性能也有明显提高.

关键词：片上网络、映射、多目标遗传算法、通信链路、能耗、延时

所属期刊栏目：42

分类号：TN915;TP301

资助基金：国防基础科研计划项目B3120133002;西南科技大学创新团队基金tdtk02;西南科技大学研究生创新基金15ycx121

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：121-124