Hybrid of Job Sequencing and DVFS for Peak Temperature Reduction with Nondeterministic Applications

In this paper we propose a hybrid approach, which improves system thermal behavior with nondeterministic applications based on job sequencing as well as dynamic voltage and frequency selection (DVFS). The hybrid approach consists of two steps: 1) job sequencing and 2) lowering processor's speed by using dynamic voltage and frequency selection. The first step constructs a job sequence based on the average execution time of each job; and the constructed job sequence interleaves executions of hot jobs and cool jobs. While a hot job pushes up the temperature of a chip, a cool job cools the chip down. Accordingly the job sequencing step reduces the peak temperature of a chip. The second step further improves system-wide thermal behavior by dynamic voltage and frequency selection, which slows down the execution of hot jobs by utilizing job slacks. Hot jobs are the rooted cause for deteriorating the thermal behavior of a processor, so we only slow down the execution of hot jobs and job slacks are allocated among hot jobs. Hot jobs whose execution time deviates more above their average execution time get more slack; vice versa. Experimental results show that the proposed hybrid approach improves the system thermal behavior for various nondeterministic workloads by reducing peak temperature as well as decreasing thermal variations.

[1]  Shekhar Y. Borkar,et al.  Design challenges of technology scaling , 1999, IEEE Micro.

[2]  Richard McGowen.  Adaptive designs for power and thermal optimization , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[3]  Massoud Pedram,et al.  Dynamic Thermal Management for MPEG-2 Decoding , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[4]  Qing Wu,et al.  Thermal-aware job allocation and scheduling for three dimensional chip multiprocessor , 2010, 2010 11th International Symposium on Quality Electronic Design (ISQED).

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

[6]  Sarita V. Adve,et al.  Predictive dynamic thermal management for multimedia applications , 2003, ICS '03.

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

[8]  Gang Qu,et al.  Temperature-Aware Leakage Minimization Technique for Real-Time Systems , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[9]  Meikang Qiu,et al.  Thermal-Aware Scheduling for Peak Temperature Reduction with Stochastic Workloads , 2010 .

[10]  Karam S. Chatha,et al.  Approximation algorithm for the temperature-aware scheduling problem , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[11]  Tulika Mitra,et al.  Temperature aware task sequencing and voltage scaling , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[12]  Intel® XScale® Micro-Architecture , 2006, Encyclopedia of Multimedia.

[13]  Michael C. Huang,et al.  A framework for dynamic energy efficiency and temperature management , 2000, MICRO 33.

[14]  Qing Wu,et al.  Task Merging for Dynamic Power Management of Cyclic Applications in Real-Time Multiprocessor Systems , 2006, 2006 International Conference on Computer Design.

[15]  Alan Jay Smith,et al.  Improving dynamic voltage scaling algorithms with PACE , 2001, SIGMETRICS '01.

[16]  Kevin Skadron,et al.  Control-theoretic techniques and thermal-RC modeling for accurate and localized dynamic thermal management , 2002, Proceedings Eighth International Symposium on High Performance Computer Architecture.

[17]  Karam S. Chatha,et al.  System-level thermal aware design of applications with uncertain execution time , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[18]  Stephen H. Gunther,et al.  Managing the Impact of Increasing Microprocessor Power Consumption , 2001 .

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

[20]  Meikang Qiu,et al.  A Discrete Dynamic Voltage and Frequency Scaling Algorithm Based on Task Graph Unrolling for Multiprocessor System , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

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

[22]  Qing Wu,et al.  A probabilistic technique for full-chip leakage estimation , 2008, Proceeding of the 13th international symposium on Low power electronics and design (ISLPED '08).

[23]  Stephen P. Boyd,et al.  Processor Speed Control With Thermal Constraints , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  Kirk Pruhs,et al.  Speed Scaling to Manage Temperature , 2005, STACS.

[25]  Qing Wu,et al.  Full-chip leakage current estimation based on statistical sampling techniques , 2008, GLSVLSI '08.