基于异构通信机制的任务映射算法
Task Mapping Algorithm Based on Heterogeneous Communication Mechanism作者机构:复旦大学专用集成电路与系统国家重点实验室上海201203
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2017年第43卷第12期
页 面:51-54,59页
学科分类:11[军事学] 0810[工学-信息与通信工程] 1105[军事学-军队指挥学] 08[工学] 081002[工学-信号与信息处理] 110503[军事学-军事通信学]
主 题:片上网络 共享存储器 任务映射算法 异构通信机制 多核处理器
摘 要:为提高结合共享存储器和片上网络进行核间通信的多核处理器的通信带宽使用效率,基于异构通信机制,提出一种改进的任务映射算法。使用分支定界算法缩小搜索空间,通过迭代交换任务的位置提高映射质量。实验结果表明,与NMAP算法相比,该算法对于随机任务图的通信代价平均降低18.3%,对于并行排序应用最高降低30.6%。