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

作者：金星; 荆明娥; 曾晓洋

来源：计算机工程, 2017, 43(12): 51-59.

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

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

• 单位
  复旦大学; 专用集成电路与系统国家重点实验室