Temperature Minimization Using Power Redistribution in Embedded Systems

Due to rapidly increasing power densities in Integrated Circuits (ICs) and the resulting increases in on-chip temperatures, thermal management has become an important issue in embedded system design. This paper focuses on thermal aware scheduling of periodic real-time tasks in embedded systems. The paper exploits a concept called Total Thermal Impact of a periodic task set to develop some theoretical results on thermal aware scheduling. Based on these results, the paper presents a scheduling heuristic called Power Redistribution Algorithm (PRA). The heuristic interleaves tasks with different power consumption and processor idle times in such a way that all real-time task deadlines are met and system temperature is minimized. The heuristic has small runtime complexity but results in substantial temperature reduction.

[1]  Maryline Chetto,et al.  Some Results of the Earliest Deadline Scheduling Algorithm , 1989, IEEE Transactions on Software Engineering.

[2]  R. Viswanath.  Thermal Performance Challenges from Silicon to Systems , 2000 .

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

[4]  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).

[5]  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.

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

[7]  Guanglei Liu,et al.  Leakage Aware Scheduling on Maximum Temperature Minimization for Periodic Hard Real-Time Systems , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[8]  Margaret Martonosi,et al.  Dynamic thermal management for high-performance microprocessors , 2001, Proceedings HPCA Seventh International Symposium on High-Performance Computer Architecture.

[9]  Yan Zhang,et al.  Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint , 2008, CODES+ISSS '08.

[10]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[11]  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.

[12]  Lothar Thiele,et al.  Energy-Efficient Speed Scheduling for Real-Time Tasks under Thermal Constraints , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[13]  Rong Ge,et al.  Power and energy profiling of scientific applications on distributed systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[14]  Pradip Bose,et al.  Investigating the Effects of Task Scheduling on Thermal Behavior , 2006 .

[15]  Narayanan Vijaykrishnan,et al.  Thermal trends in emerging technologies , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[16]  Lothar Thiele,et al.  Thermal-Aware Task Assignment for Real-Time Applications on Multi-Core Systems , 2011, FMCO.

[17]  Kevin Skadron,et al.  Temperature-aware microarchitecture , 2003, ISCA '03.