基于异构通信机制的任务映射算法

摘要：

为提高结合共享存储器和片上网络进行核间通信的多核处理器的通信带宽使用效率,基于异构通信机制,提出一种改进的任务映射算法.使用分支定界算法缩小搜索空间,通过迭代交换任务的位置提高映射质量.实验结果表明,与NMAP算法相比,该算法对于随机任务图的通信代价平均降低18.3％,对于并行排序应用最高降低30.6％.

关键词：片上网络、共享存储器、任务映射算法、异构通信机制、多核处理器

所属期刊栏目：43

分类号：TN911

资助基金：国家自然科学基金61202263

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

页数：共5页

页码：51-54,59