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

doi:10.3969/j.issn.0372-2112.2015.04.002

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

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

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

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-zhuo¹, ZUO Qi², JI Wei-xing¹, WANG Xiao-jun¹, SHI Feng¹

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

摘要/Abstract

摘要：

应用映射是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

中图分类号:

TP391

王一拙, 左琦, 计卫星, 王小军, 石峰. 访存与用户行为敏感的MPSoC应用映射[J]. 电子学报, 2015, 43(4): 631-638.

WANG Yi-zhuo, ZUO Qi, JI Wei-xing, WANG Xiao-jun, SHI Feng. Memory-Aware and User-Aware Mapping of Applications to MPSoCs[J]. Acta Electronica Sinica, 2015, 43(4): 631-638.

参考文献

[1] J Hu,R Marculescu.Energy and performance-aware mapping for regular NoC architectures[J].IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems,2005,24(4):551-562.
[2] P K Sahu,S Chattopadhyay.A survey on application mapping strategies for Network-on-Chip design[J].Journal of System Architecture,2013,59(1):60-76.
[3] T Lei,S Kumar.A two-step genetic algorithm for mapping task graphs to a network on chip architecture[A].Proc of Euromicro Symp on Digital System Design[C].Washington:IEEE Computer Society,2003.180-187.
[4] 易伟,王佳文,潘红兵,等.基于蚁群混沌遗传算法的片上网络映射[J].电子学报,2011,39(8):1833-1836. Yi Wei,Wang Jiawen,Pan Hongbing,et al.Ant colony chaos genetic algorithm for mapping task graphs to a network on chip[J] Acta Electronica Sinica,2011,39(8):1833-1836.(in Chinese)
[5] E Carvalho,N Calazans,F Moraes.Dynamic task mapping for MPSoCs[J].IEEE Design and Test of Computers,2010,27(5):26-35.
[6] H Orsila,T Kangas,E Salminen,et al.Automated memory-aware application distribution for multi-processor system-on-chips[J].Journal of Systems Architecture,2007,53 (11):795-815.
[7] S Lee,Y Yoon,S Hwang.Communication-aware task assignment algorithm for MPSoC using shared memory[J].Journal of Systems Architecture,2010,56(7):233-241.
[8] C Chou,R Marculescu.User-aware dynamic task allocation in networks-on-chip[A].Proc of the Design,Automation and Test in Europe[C].New York:ACM,2008.1232-1237.
[9] C Chou,R Marculescu.Run-time task allocation considering user behavior in embedded multiprocessor networks-on-chip[J].IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems,2010,29(1):78-91.
[10] J Lee,K Choi.Memory-aware mapping and scheduling of tasks and communications on many-core SoC[A].Proc of the 17th Asia and South Pacific Design Automation Conf[C].Piscataway,NJ:IEEE,2012.419-424.
[11] 王一拙,左琦,计卫星,等.访存敏感的增量式MPSoC应用映射[J].计算机研究与发展,2015,52(1):1-9. Wang Yizhuo,Zuo Qi,Ji Weixing,et al.Memory-Aware Incremental Mapping of Applications to MPSoCs[J].Journal of Computer Research and Development,2015,52(1):1-9.(in Chinese)
[12] R P Dick,D L Rhodes,W Wolf.TGFF:Task graphs for free[A].Proc of the 6th Int Workshop on Hardware/Software Codesign[C].Washington,DC:IEEE Computer Society,1998.97-101.
[13] F Fazzino,M Palesi,D Patti.Noxim:Network-on-chip simulator[OL].http://noxim.sourceforge.net,2010-10-16.
[14] A B Kahng,B Li,L S Peh,et al.Orion 2.0:A fast and accurate noc power and area model for early-stage design space exploration[A].Proc of the Conf on Design,Automation and Test in Europe[C].Belgium:European Design and Automation Association,2009.423-428.
[15] M R Guthaus,J S Ringenberg,et a1.Mibench:A free commercially representative embedded benchmark suite[A].Proc of the 4th IEEE Int'l Workshop on Workload Characterization[C].Piscataway,NJ:IEEE,2001.3-14.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王佳辉, 魏雯婷, 王领, 顾华玺. 光片上网络中基于NSGA-II的多目标映射方法研究[J]. 电子学报, 2022, 50(10): 2372-2380.
[2]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[3]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[4]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[5]	欧阳一鸣, 李胜, 黄正峰, 梁华国, 安鑫. WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计[J]. 电子学报, 2018, 46(4): 775-782.
[6]	欧阳一鸣, 钱昌, 杜高明, 黄正峰, 李建华, 梁华国. WiNoC中EF-ACK容错无线接口设计[J]. 电子学报, 2018, 46(11): 2561-2570.
[7]	王伟, 周梦玲, 方芳, 郭二辉, 陈田, 刘军, 任福继. 片上网络路由器的测试及其外壳旁路故障的诊断[J]. 电子学报, 2017, 45(3): 638-643.
[8]	魏琳, 周磊, 吴宁, 杨睛. 多处理器片上系统中一种结合二阶导数的温度预测模型[J]. 电子学报, 2016, 44(6): 1272-1278.
[9]	黎建华, 吴宁, 胡永良, 张肖强. 一种自适应的混合型无线NoC拓扑结构[J]. 电子学报, 2016, 44(6): 1420-1428.
[10]	欧阳一鸣, 何鑫城, 梁华国, 易茂祥, 杜高明, 安鑫. 针对路径故障与局部拥塞的NoC容错路由算法[J]. 电子学报, 2016, 44(4): 920-925.
[11]	欧阳一鸣, 孙成龙, 陈奇, 梁华国, 易茂祥, 黄正峰, 闫爱斌. 3D NoC关键通信部件容错方法研究综述[J]. 电子学报, 2016, 44(12): 3053-3063.
[12]	欧阳一鸣, 陈义军, 梁华国, 易茂祥, 李建华. 一种故障通道隔离的低开销容错路由器设计[J]. 电子学报, 2014, 42(11): 2142-2149.
[13]	高建良, 李欣, 王建新. 并发追踪数据流的多缓存选址算法[J]. 电子学报, 2014, 42(11): 2310-2313.
[14]	欧阳一鸣, 张一栋, 梁华国, 黄正峰. 三维片上网络故障及拥塞感知的容错路由器设计[J]. 电子学报, 2013, 41(5): 912-917.
[15]	虞潇, 李丽, 张宇昂, 潘红兵, 王佳文, 韩平. 一种面向功耗免死锁三维全动态3DNoC路由算法[J]. 电子学报, 2013, 41(2): 329-334.