• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

访存敏感的增量式MPSoC应用映射

王一拙, 左琦, 计卫星, 王小军, 石峰

王一拙, 左琦, 计卫星, 王小军, 石峰. 访存敏感的增量式MPSoC应用映射[J]. 计算机研究与发展, 2015, 52(5): 1198-1209. DOI: 10.7544/issn1000-1239.2015.20131960
引用本文: 王一拙, 左琦, 计卫星, 王小军, 石峰. 访存敏感的增量式MPSoC应用映射[J]. 计算机研究与发展, 2015, 52(5): 1198-1209. DOI: 10.7544/issn1000-1239.2015.20131960
Wang Yizhuo, Zuo Qi, Ji Weixing, Wang Xiaojun, Shi Feng. Memory-Aware Incremental Mapping of Applications to MPSoC[J]. Journal of Computer Research and Development, 2015, 52(5): 1198-1209. DOI: 10.7544/issn1000-1239.2015.20131960
Citation: Wang Yizhuo, Zuo Qi, Ji Weixing, Wang Xiaojun, Shi Feng. Memory-Aware Incremental Mapping of Applications to MPSoC[J]. Journal of Computer Research and Development, 2015, 52(5): 1198-1209. DOI: 10.7544/issn1000-1239.2015.20131960
王一拙, 左琦, 计卫星, 王小军, 石峰. 访存敏感的增量式MPSoC应用映射[J]. 计算机研究与发展, 2015, 52(5): 1198-1209. CSTR: 32373.14.issn1000-1239.2015.20131960
引用本文: 王一拙, 左琦, 计卫星, 王小军, 石峰. 访存敏感的增量式MPSoC应用映射[J]. 计算机研究与发展, 2015, 52(5): 1198-1209. CSTR: 32373.14.issn1000-1239.2015.20131960
Wang Yizhuo, Zuo Qi, Ji Weixing, Wang Xiaojun, Shi Feng. Memory-Aware Incremental Mapping of Applications to MPSoC[J]. Journal of Computer Research and Development, 2015, 52(5): 1198-1209. CSTR: 32373.14.issn1000-1239.2015.20131960
Citation: Wang Yizhuo, Zuo Qi, Ji Weixing, Wang Xiaojun, Shi Feng. Memory-Aware Incremental Mapping of Applications to MPSoC[J]. Journal of Computer Research and Development, 2015, 52(5): 1198-1209. CSTR: 32373.14.issn1000-1239.2015.20131960

访存敏感的增量式MPSoC应用映射

基金项目: 国家自然科学基金项目(61300011,61300010)
详细信息
  • 中图分类号: TP302

Memory-Aware Incremental Mapping of Applications to MPSoC

  • 摘要: 现代多处理器片上系统(multiprocessor system-on-chip, MPSoC)通常采用片上网络(network-on-chip, NoC)作为其基本互连结构,应用映射是基于片上网络互连的MPSoC设计中的关键问题,应用映射决定应用划分成的各个任务到片上网络节点的分配.许多基于片上网络互连的MPSoC系统将共享存储作为网络中的独立节点,针对这类MPSoC系统,提出一种访存敏感的增量式动态映射策略.该策略离线分析获取应用的访存特征,运行中当应用到达系统时,根据其访存特征选择不同的映射算法,将热点应用围绕共享存储器布局,非热点应用远离共享存储器布局,并最小化应用间以及应用所含任务间的通信链路竞争.模拟实验表明:与贪恋区域选择加随机节点映射的策略相比较,提出的策略对系统整体通信功耗平均节约34.6%,性能提升可达36.3%,并能适应不同片上网络规模.
    Abstract: The modern multiprocessor system-on-chip (MPSoC) systems normally use network-on-chip (NoC) as their interconnection architecture. Application mapping is one of the key issues in the NoC-based MPSoC design. It maps the tasks of the applications to the nodes of the NoC topology. Many NoC-based MPSoC systems have a shared memory node to store data of the applications. For such MPSoC systems running multiple applications, a memory-aware incremental mapping strategy is proposed. In the strategy, memory access characteristics of the applications are obtained by offline analysis, which classify the applications into hot and non-hot applications. Then, different mapping algorithms are selected according to the memory access characteristic of an oncoming application at runtime. Hot applications are distributed as close as possible to the shared memory and the non-hot applications are distributed as far as possible from the shared memory, according to the proposed strategy. In addition, the application internal and external communication contents are minimized. Experimental results show that the proposed technique saves the communication energy cost by 34.6% on average, and increases the performance by as much as 36.3%, compared with the strategy using a greedy region selection and random mapping algorithms. Moreover, the proposed technique works well on different scale NoCs.
计量
  • 文章访问数:  1211
  • HTML全文浏览量:  0
  • PDF下载量:  472
  • 被引次数: 0
出版历程
  • 发布日期:  2015-04-30

目录

    /

    返回文章
    返回