电子学报 ›› 2015, Vol. 43 ›› Issue (4): 631-638.DOI: 10.3969/j.issn.0372-2112.2015.04.002

• 学术论文 • 上一篇    下一篇

访存与用户行为敏感的MPSoC应用映射

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

  1. 1. 北京理工大学计算机学院, 北京 100081;
    2. 北京市计算中心, 北京 100094
  • 收稿日期:2013-12-30 修回日期:2014-06-01 出版日期:2015-04-25
    • 作者简介:
    • 王一拙 男.1979年2月出生,陕西西安人.现为北京理工大学计算机学院讲师,主要研究方向:并行程序设计、计算机体系结构、嵌入式系统.E-mail:frankwyz@bit.edu.cn;左琦 女.1983年2月出生,河北张家口人.现为北京市计算中心工程师,主要从事体系结构、并行计算、云计算等方面的研究工作.E-mail:zuoqi@bcc.ac.cn
    • 基金资助:
    • 国家自然科学基金 (No.61300011,No.61300010)

Memory-Aware and User-Aware Mapping of Applications to MPSoCs

WANG Yi-zhuo1, ZUO Qi2, JI Wei-xing1, WANG Xiao-jun1, SHI Feng1   

  1. 1. School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;
    2. Beijing Computing Center, Beijing 100094, China
  • Received:2013-12-30 Revised:2014-06-01 Online:2015-04-25 Published:2015-04-25

摘要:

应用映射是MPSoC设计中的关键问题,针对多应用负载的MPSoC,提出一种访存与用户行为敏感的动态映射策略,该策略根据应用的数据访问特征区分热点与非热点应用,并对用户行为进行建模,根据用户行为模型,进一步在运行时区分关键与非关键应用.对每个进入系统的应用,按照应用的热点及关键性分类动态选择在线映射算法,让热点应用围绕存储器布局,非热点应用尽量避免占用存储器附近的资源;对关键应用,最小化应用内通信开销和链路竞争,对非关键应用,最小化应用间通信开销和链路竞争.实验表明,与单纯考虑访存或用户行为的映射策略相比,本文策略能够降低系统整体的通信能耗.

关键词: 多处理器片上系统, 片上网络, 应用映射, 任务映射

Abstract:

Application mapping is one of the key issues in MPSoC design.For MPSoC systems running multiple applications,a memory-aware and user-aware application mapping strategy is proposed.This strategy classifies the applications into hot applications which access large amounts of data and non-hot applications with moderate memory access by offline analysis.Then,the applications are further identified as critical or non-critical application with respect to the user behavior at runtime.For each application,different mapping algorithm is applied according to the above classification.Hot applications are distributed as close as possible to the shared memory.The internal communication cost and contents are minimized for critical applications,and the external communication cost and contents are minimized for non-critical applications.Experimental results show that the proposed strategy saves the overall system communication energy,compared with the single memory-aware or user-aware strategy.

Key words: MPSoC(multiprocessor system-on-chip), NoC(network-on-chip), application mapping, task mapping

中图分类号: