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
基金
上海市自然科学基金;
关键词
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
相关论文
共 50 条
  • [31] Temperature-aware leakage minimization technique for real-time systems
    Yuan, Lin
    Leventhal, Sean
    Qu, Gang
    [J]. IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 15 - +
  • [32] Peak temperature analysis and optimization for pipelined hard real-time systems
    [J]. Zhang, Xiaoqin, 1600, Elsevier Inc. (575):
  • [33] Peak temperature analysis and optimization for pipelined hard real-time systems
    Cheng, Long
    Huang, Kai
    Mi, Liang
    Chen, Gang
    Knoll, Alois
    Zhang, Xiaoqin
    [J]. INFORMATION SCIENCES, 2021, 575 : 666 - 697
  • [34] Chaotic simulated annealing algorithm for task allocation in real-time distributed systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    Liu, Baohong
    [J]. Journal of Computational Information Systems, 2014, 10 (20): : 8865 - 8872
  • [35] Task Mapping and Partition Allocation for Mixed-Criticality Real-Time Systems
    Tamas-Selicean, Domitian
    Pop, Paul
    [J]. 2011 IEEE 17TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC), 2011, : 282 - 283
  • [36] Evaluation and comparison of task allocation and scheduling methods for distributed real-time systems
    Jonsson, J
    Vasell, J
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 226 - 229
  • [37] Optimization of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems
    Zhu, Qi
    Zeng, Haibo
    Zheng, Wei
    Di Natale, Marco
    Sangiovanni-Vincentelli, Alberto
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11 (04)
  • [38] Definition of task allocation and priority assignment in hard real-time distributed systems
    Zheng, Wei
    Zhu, Qi
    Di Natale, Marco
    Vincentelli, Alberto Sangiovanni
    [J]. RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 161 - +
  • [39] Improved Simulated Annealing Algorithm for Task Allocation in Real-Time Distributed Systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 50 - 54
  • [40] Energy-Efficient Scheduling of Real-Time Tasks on Heterogeneous Multicores Using Task Splitting
    Liu, Di
    Spasic, Jelena
    Wang, Peng
    Stefanov, Todor
    [J]. 2016 IEEE 22ND INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2016, : 149 - 158