Thermal-Aware Resource Management for Embedded Real-Time Systems

With an increasing demand for complex and powerful system-on-chips, modern real-time automotive systems face significant challenges in managing on-chip-temperature. We demonstrate, via real experiments, the importance of accounting for dynamic ambient temperature and task-level power dissipation in resource management so as to meet both thermal and timing constraints. To address this problem, we propose RT-TRM, a real-time thermal-aware resource management framework. We first introduce a task-level dynamic power model that can capture different power dissipations with a simple task-level parameter called the activity factor. We then develop two new mechanisms, adaptive parameter assignment and online idle-time scheduling. The former adjusts voltage/frequency levels and task periods according to the varying ambient temperature while preserving feasibility. The latter generates a schedule by allocating idle times efficiently without missing any task/job deadline. By tightly integrating the solutions of these two mechanisms, we can guarantee both thermal and timing constraints in the presence of dynamic ambient temperature variations. We have implemented RT-TRM on an automotive microcontroller to demonstrate its effectiveness, achieving better resource utilization by 18.2% over other runtime approaches while meeting both thermal and timing constraints.

[1]  Lothar Thiele,et al.  Cool shapers: Shaping real-time tasks for improved thermal guarantees , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[2]  Tei-Wei Kuo,et al.  On the Minimization of the Instantaneous Temperature for Periodic Real-Time Tasks ∗ , 2007 .

[3]  Parameswaran Ramanathan,et al.  Necessary and Sufficient Conditions for Thermal Schedulability of Periodic Real-Time Tasks , 2014, 2014 26th Euromicro Conference on Real-Time Systems.

[4]  Parameswaran Ramanathan,et al.  Temperature Minimization Using Power Redistribution in Embedded Systems , 2014, 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems.

[5]  Karam S. Chatha,et al.  Thermal aware task sequencing on embedded processors , 2010, Design Automation Conference.

[6]  Tei-Wei Kuo,et al.  On the Minimization fo the Instantaneous Temperature for Periodic Real-Time Tasks , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[7]  Tulika Mitra,et al.  Temperature aware task sequencing and voltage scaling , 2008, ICCAD 2008.

[8]  Lothar Thiele,et al.  Worst-Case Temperature Guarantees for Real-Time Applications on Multi-core Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[9]  Lothar Thiele,et al.  System-level power and timing variability characterization to Compute Thermal Guarantees , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[10]  Xiaobo Sharon Hu,et al.  Enhancing multicore reliability through wear compensation in online assignment and scheduling , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[11]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[12]  Xiaobo Sharon Hu,et al.  Improving Lifetime of Multicore Soft Real-Time Systems through Global Utilization Control , 2015, ACM Great Lakes Symposium on VLSI.

[13]  Chenyang Lu,et al.  Feedback Thermal Control for Real-time Systems , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[14]  Ragunathan Rajkumar,et al.  Linux/RK: A Portable Resource Kernel in Linux , 2005 .

[15]  Parameswaran Ramanathan,et al.  On thermal utilization of periodic task sets in uni-processor systems , 2013, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.

[16]  Frank Mueller,et al.  Feedback EDF scheduling exploiting dynamic voltage scaling , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[17]  Lui Sha,et al.  Trade-Off Analysis of Real-Time Control Performance and Schedulability* , 2004, Real-Time Systems.

[18]  Kevin Skadron,et al.  Recent thermal management techniques for microprocessors , 2012, CSUR.

[19]  Li Shang,et al.  Accurate Temperature-Dependent Integrated Circuit Leakage Power Estimation is Easy , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[20]  Chenyang Lu,et al.  Feedback thermal control of real-time systems on multicore processors , 2012, EMSOFT '12.

[21]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[22]  R.W. Johnson,et al.  The changing automotive environment: high-temperature electronics , 2004, IEEE Transactions on Electronics Packaging Manufacturing.

[23]  Meikang Qiu,et al.  Throughput maximization for periodic real-time systems under the maximal temperature constraint , 2014, ACM Trans. Embed. Comput. Syst..

[24]  David M. Brooks,et al.  Dimetrodon: Processor-level preventive thermal management via idle cycle injection , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[25]  Huazhong Yang,et al.  Temperature-Aware Leakage Estimation Using Piecewise Linear Power Models , 2010, IEICE Trans. Electron..

[26]  Xiaobo Sharon Hu,et al.  Temperature-Aware Scheduling and Assignment for Hard Real-Time Applications on MPSoCs , 2011, IEEE Trans. Very Large Scale Integr. Syst..

[27]  Nimrod Megiddo,et al.  Linear Programming in Linear Time When the Dimension Is Fixed , 1984, JACM.

[28]  Tommaso Cucinotta,et al.  On the Integration of Application Level and Resource Level QoS Control for Real-Time Applications , 2010, IEEE Transactions on Industrial Informatics.

[29]  Scott A. Brandt,et al.  Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processes , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[30]  Lothar Thiele,et al.  Proactive Speed Scheduling for Real-Time Tasks under Thermal Constraints , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[31]  Huazhong Yang,et al.  Accurate temperature-dependent integrated circuit leakage power estimation is easy , 2007 .

[32]  Trevor Mudge,et al.  MiBench: A free, commercially representative embedded benchmark suite , 2001 .

[33]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[34]  Lothar Thiele,et al.  Thermal-Aware Global Real-Time Scheduling on Multicore Systems , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[35]  Riccardo Bettati,et al.  Delay Analysis in Temperature-Constrained Hard Real-Time Systems with General Task Arrivals , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[36]  Kang G. Shin,et al.  Physical-State-Aware Dynamic Slack Management for Mixed-Criticality Systems , 2018, 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).