Peak Temperature Minimization via Task Allocation and Splitting for Heterogeneous MPSoC Real-Time Systems

被引:26
作者
Zhou, Junlong [1 ,2 ]
Yan, Jianming [1 ,2 ]
Chen, Jing [3 ]
Wei, Tongquan [1 ,2 ]
机构
[1] Shanghai Key Lab Multidimens Informat Proc, Shanghai 200241, Peoples R China
[2] E China Normal Univ, Comp Sci & Technol Dept, Shanghai 200241, Peoples R China
[3] Baidu Corp, Shanghai 200241, Peoples R China
来源
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY | 2016年 / 84卷 / 01期
基金
上海市自然科学基金;
关键词
Thermal-aware; Task allocation and scheduling; Task splitting; MPSoC real-time systems; RELIABILITY;
D O I
10.1007/s11265-015-0994-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the continued scaling of the CMOS devices, the exponential increase in power density has strikingly elevated the temperature of on-chip systems. Thus, thermal-aware design has become a pressing research issue in computing system, especially for real-time embedded systems with limited cooling techniques. In this paper, the authors formulate the thermal-aware real-time multiprocessor system-on-chip (MPSoC) task allocation and scheduling problem, present a task-to-processor assignment heuristics that improves the thermal profiles of tasks, and propose a task splitting policy that reduces the on-chip peak temperature. The thermal profiles of tasks are improved via task mapping by minimizing task steady state temperatures, and the task splitting technique is applied to reduce the peak temperature by enabling the alternation of hot task execution and slack time. The proposed algorithms explicitly exploits thermal characteristics of both tasks and processors to minimize the peak temperature without incurring significant overheads. Extensive simulations of benchmarking tasks were performed to validate the effectiveness of the proposed algorithms. Experimental results have shown that the task steady state temperature achieved by the proposed algorithm is 3.57 A degrees C lower on average as compared to the benchmarking schemes, and the peak temperature of the proposed algorithm can be up to 11.5 % lower than that of the benchmarking schemes.
引用
收藏
页码:111 / 121
页数:11
相关论文
共 27 条
[1]  
Bao M, 2008, DES AUT TEST EUROPE, P1442
[2]  
Chantem T, 2013, DES AUT TEST EUROPE, P1373
[3]   Temperature-Aware Scheduling and Assignment for Hard Real-Time Applications on MPSoCs [J].
Chantem, Thidapat ;
Hu, X. Sharon ;
Dick, Robert P. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (10) :1884-1897
[4]  
Chen G, 2013, IEEE INT CONF ASAP, P35
[5]   Static and dynamic temperature-aware scheduling for multiprocessor SoCs [J].
Coskun, Ayse Kivilcim ;
Rosing, Tajana Simunic ;
Whisnant, Keith A. ;
Gross, Kenny C. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (09) :1127-1140
[6]  
Ebi T, 2012, CODES+ISSS'12:PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE-CODESIGN AND SYSTEM SYNTHESIS, P255
[7]  
Ghahfarokhi F. S., 2010, Proceedings 2010 IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC 2010), P1, DOI 10.1109/EUC.2010.11
[8]  
Gupta Nikhil., 2011, Quality Electronic Design (ISQED), 2011 12th International Symposium on, P1, DOI DOI 10.1109/AIPR.2011.6176379
[9]   MiBench: A free, commercially representative embedded benchmark suite [J].
Guthaus, MR ;
Ringenberg, JS ;
Ernst, D ;
Austin, TM ;
Mudge, T ;
Brown, RB .
WWC-4: IEEE INTERNATIONAL WORKSHOP ON WORKLOAD CHARACTERIZATION, 2001, :3-14
[10]   Throughput Maximization for Periodic Real-Time Systems under the Maximal Temperature Constraint [J].
Huang, Huang ;
Chaturvedi, Vivek ;
Quan, Gang ;
Fan, Jeffrey ;
Qiu, Meikang .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13