计算机工程2017，Vol.43Issue(12)：51-54,59,5.DOI:10.3969/j.issn.1000-3428.2017.12.009
基于异构通信机制的任务映射算法
Task Mapping Algorithm Based on Heterogeneous Communication Mechanism
摘要
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分类
信息技术与安全科学引用本文复制引用
金星,荆明娥,曾晓洋..基于异构通信机制的任务映射算法[J].计算机工程,2017,43(12):51-54,59,5.基金项目
国家自然科学基金(61202263). （61202263）
