Thermal-Aware Task Scheduling in 3D Chip Multiprocessor with Real-Time Constrained Workloads

被引:64
|
作者
Li, Jiayin [1 ]
Qiu, Meikang [1 ]
Niu, Jian-Wei [2 ]
Yang, Laurence T. [3 ]
Zhu, Yongxin [4 ]
Ming, Zhong [5 ]
机构
[1] Univ Kentucky, Dept Elect & Comp Engn, Lexington, KY 40506 USA
[2] Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China
[3] St Francis Xavier Univ, Dept Comp Sci, Antigonish, NS B2G 2W5, Canada
[4] Shanghai Jiao Tong Univ, Sch Microeletron, Shanghai 200240, Peoples R China
[5] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen 518060, GD, Peoples R China
基金
美国国家科学基金会;
关键词
Algorithms; Design; Performance; Thermal; peak temperature; task scheduling; real-time constraint;
D O I
10.1145/2423636.2423642
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Chip multiprocessor (CMP) techniques have been implemented in embedded systems due to tremendous computation requirements. Three-dimension (3D) CMP architecture has been studied recently for integrating more functionalities and providing higher performance. The high temperature on chip is a critical issue for the 3D architecture. In this article, we propose an online thermal prediction model for 3D chips. Using this model, we propose novel task scheduling algorithms based on rotation scheduling to reduce the peak temperature on chip. We consider data dependencies, especially inter-iteration dependencies that are not well considered in most of the current thermal-aware task scheduling algorithms. Our simulation results show that our algorithms can efficiently reduce the peak temperature up to 8.1 degrees C.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Dynamic Thermal-Aware Scheduling on Chip Multiprocessor for Soft Real-time System
    Cui, Jin
    Maskell, Douglas L.
    [J]. GLSVLSI 2009: PROCEEDINGS OF THE 2009 GREAT LAKES SYMPOSIUM ON VLSI, 2009, : 393 - 396
  • [2] Distributed Thermal-Aware Task Scheduling for 3D Network-on-Chip
    Cui, Yingnan
    Zhang, Wei
    Yu, Hao
    [J]. 2012 IEEE 30TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2012, : 494 - 495
  • [3] Thermal-Aware Task Scheduling for 3D Multicore Processors
    Zhou, Xiuyi
    Yang, Jun
    Xu, Yi
    Zhang, Youtao
    Zhao, Jianhua
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (01) : 60 - 71
  • [4] Stochastic thermal-aware real-time task scheduling with considerations of soft errors
    Zhou, Junlong
    Wei, Tongquan
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 102 : 123 - 133
  • [5] Energy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPN
    L. Rubio-Anguiano
    G. Desirena-López
    A. Ramírez-Treviño
    J. L. Briz
    [J]. Discrete Event Dynamic Systems, 2019, 29 : 237 - 264
  • [6] Energy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPN
    Rubio-Anguiano, L.
    Desirena-Lopez, G.
    Ramirez-Trevino, A.
    Briz, J. L.
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (03): : 237 - 264
  • [7] Thermal-Aware Task Scheduling for Energy Minimization in Heterogeneous Real-Time MPSoC Systems
    Zhou, Junlong
    Wei, Tongquan
    Chen, Mingsong
    Yan, Jianming
    Hu, Xiaobo Sharon
    Ma, Yue
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2016, 35 (08) : 1269 - 1282
  • [8] Thermal-aware Joint CPU and Memory Scheduling for Hard Real-Time Tasks on Multicore 3D Platforms
    Chaparro-Baquero, Gustavo A.
    Sha, Shi
    Homsi, Soamar
    Wen, Wujie
    Quan, Gang
    [J]. 2017 EIGHTH INTERNATIONAL GREEN AND SUSTAINABLE COMPUTING CONFERENCE (IGSC), 2017,
  • [9] Maximizing Utilization and Minimizing Migration in Thermal-Aware Energy-Efficient Real-Time Multiprocessor Scheduling
    Elena Rubio-Anguiano, Laura
    Chils Trabanco, Abel
    Briz Velasco, Jose Luis
    Ramirez-Trevino, Antonio
    [J]. IEEE ACCESS, 2021, 9 : 83309 - 83328
  • [10] Thermal-Aware Job Allocation and Scheduling for Three Dimensional Chip Multiprocessor
    Liu, Shaobo
    Zhang, Jingyi
    Wu, Qing
    Qiu, Qinru
    [J]. PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2010), 2010, : 390 - 398