计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 51-54,59.doi: 10.3969/j.issn.1000-3428.2017.12.009

• 体系结构与软件技术 • 上一篇    下一篇

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

金星,荆明娥,曾晓洋   

  1. (复旦大学 专用集成电路与系统国家重点实验室,上海 201203)
  • 收稿日期:2016-11-09 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:金星(1990—),男,硕士研究生,主研方向为多核处理器;荆明娥,副研究员;曾晓洋,教授、博士生导师。
  • 基金项目:
    国家自然科学基金(61202263)。

Task Mapping Algorithm Based on Heterogeneous Communication Mechanism

JIN Xing,JING Ming’e,ZENG Xiaoyang   

  1. (State Key Laboratory of ASIC and System,Fudan University,Shanghai 201203,China)
  • Received:2016-11-09 Online:2017-12-15 Published:2017-12-15

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

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

Abstract: In order to take full advantage of the communication bandwidth,this paper presents an improved task mapping algorithm based on heterogeneous communication mechanisms for a multicore processor with both Network on Chip(NoC) and shared-memory inter-core communication mechanisms.The proposed algorithm uses the branch and bound algorithm to reduce the search space,and then improves the quality of mapping by iteratively exchanging the positions of the tasks.Experimental results show that,compared with the NMAP algorithm,the communication cost of the proposed algorithm is reduced by an average of 18.3% for random task graphs,and the communication cost can be reduced by up to 30.6% for parallel sorting applications.

Key words: Network on Chip(NoC), shared memory, task mapping algorithm, heterogeneous communication mechanism, multicore processor

中图分类号: