Peak Temperature Minimization for Embedded Systems with DVS Transition Overhead Consideration

Peak temperature is a critical issue in chip multiprocessor (CMP) architecture design. Dynamic Voltage Scaling (DVS) is used nowadays to reduce power consumption and peak temperature. However, traditional DVS in literature usually fails to take into consideration of task dependencies and voltage transition overhead such as energy consumption. In this paper, we propose the ROtation Scheduling and voltage Assignment (ROSA) algorithm, to minimize peak temperature under energy consumption constraints in voltage transition. We conduct experiments on Kernel Linux equipped with 4 Intel Core Quad CPUs. The experimental results demonstrate that our algorithm can reduce the peak temperature on chip with 4.9°C more comparing with the List Scheduling Solution (LSS).

[1]  Li Shang,et al.  Thermal vs Energy Optimization for DVFS-Enabled Processors in Embedded Systems , 2007, 8th International Symposium on Quality Electronic Design (ISQED'07).

[2]  Mahmut T. Kandemir,et al.  Thermal-aware task allocation and scheduling for embedded systems , 2005, Design, Automation and Test in Europe.

[3]  Meikang Qiu,et al.  Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads , 2013, TECS.

[4]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[5]  Meikang Qiu,et al.  Rotation Scheduling and Voltage Assignment to Minimize Energy for SoC , 2009, 2009 International Conference on Computational Science and Engineering.

[6]  Tei-Wei Kuo,et al.  Allocation Cost Minimization for Periodic Hard Real-Time Tasks in Energy-Constrained DVS Systems , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[7]  Meikang Qiu,et al.  Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP , 2008, J. Parallel Distributed Comput..

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

[9]  Meikang Qiu,et al.  Real-Time Constrained Task Scheduling in 3D Chip Multiprocessor to Reduce Peak Temperature , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[10]  Thomas D. Burd,et al.  Design issues for Dynamic Voltage Scaling , 2000, ISLPED'00: Proceedings of the 2000 International Symposium on Low Power Electronics and Design (Cat. No.00TH8514).

[11]  Meikang Qiu,et al.  Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems , 2009, TODE.

[12]  Chaitali Chakrabarti,et al.  System-level energy-efficient dynamic task scheduling , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[13]  Flavius Gruian.  Hard real-time scheduling for low-energy using stochastic data and DVS processors , 2001, ISLPED '01.

[14]  Meikang Qiu,et al.  Dynamic and Leakage Energy Minimization With Soft Real-Time Loop Scheduling and Voltage Assignment , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[15]  Linwei Niu,et al.  Reducing both dynamic and leakage energy consumption for hard real-time systems , 2004, CASES '04.

[16]  Meikang Qiu,et al.  Energy Minimization with Soft Real-time and DVS for Uniprocessor and Multiprocessor Embedded Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[17]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[18]  Gang Quan,et al.  Energy efficient DVS schedule for fixed-priority real-time systems , 2007, TECS.