Efficient Implementation of Thermal-Aware Scheduler on a Quad-core Processor

Due to power wall and slow performance improvement in a single core micro-architecture, multiple even many cores based processors rose as the main stream processor. Nevertheless, thermal threats regarding reliability and lifetime of processors are still among the major concerns which received much attention in terms of algorithms and hardware design to reduce processor temperature and keep application performance in recent years. In this paper, we propose and implement a thermal-aware Round-Robin scheduling algorithm for process migration in the Linux environment on a quad-core processor. Bearing designer's goals in mind, such as performance, load-balancing, and reliability, we managed to achieve much bigger temperature fall than previous results of Round-Robin scheduler on a dual-core processor as well as baseline Linux scheduler on a quad-core processor. Moreover, the performance loss due to scheduling overhead is modest in our approach. Our results indicate that thermal-aware scheduling is a valid approach to tackling thermal issues on multi-core processors. There will be increasing demand for thermal-aware scheduling as the number of cores on a single processor increases.

[1]  Fernando Gehm Moraes,et al.  Evaluating the impact of task migration in multi-processor systems-on-chip , 2010, SBCCI '10.

[2]  Frank Bellosa,et al.  Balancing power consumption in multiprocessor systems , 2006, EuroSys.

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

[4]  Yutaka Ishikawa,et al.  An Efficient Process Live Migration Mechanism for Load Balanced Distributed Virtual Environments , 2010, 2010 IEEE International Conference on Cluster Computing.

[5]  Chong-Min Kyung,et al.  An analytical dynamic scaling of supply voltage and body bias exploiting memory stall time variation , 2010, 2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC).

[6]  Tei-Wei Kuo,et al.  Energy-efficient real-time task scheduling with temperature-dependent leakage , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[7]  Li Shang,et al.  Power, Thermal, and Reliability Modeling in Nanometer-Scale Microprocessors , 2007, IEEE Micro.

[8]  Marek Chrobak,et al.  Dynamic Thermal Management through Task Scheduling , 2008, ISPASS 2008 - IEEE International Symposium on Performance Analysis of Systems and software.

[9]  Vikas Kumar,et al.  Task Scheduling in Multiprocessor System Using Genetic Algorithm , 2010, 2010 Second International Conference on Machine Learning and Computing.

[10]  Margaret Martonosi,et al.  Full-system chip multiprocessor power evaluations using FPGA-based emulation , 2008, Proceeding of the 13th international symposium on Low power electronics and design (ISLPED '08).

[11]  Venkatesh Prasanna,et al.  DESIGN AND IMPLEMENTATION OF A PROCESS MIGRATION SYSTEM FOR THE LINUX ENVIRONMENT , 2006 .

[12]  Luca Benini,et al.  Thermal Balancing Policy for Streaming Computing on Multiprocessor Architectures , 2008, 2008 Design, Automation and Test in Europe.

[13]  Margaret Martonosi,et al.  Techniques for Multicore Thermal Management: Classification and New Exploration , 2006, ISCA 2006.

[14]  Yongxin Zhu,et al.  Implementing a Thermal-Aware Scheduler in Linux Kernel on a Multi-Core Processor , 2010, Comput. J..

[15]  Shen-Fu Hsiao,et al.  Low-Cost Design of Serial-Parallel Multipliers Over GF(2^m) Using Hybrid Pass-Transistor Logic (PTL) and CMOS Logic , 2010, 2010 International Symposium on Electronic System Design.

[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]  Alan J. Weger,et al.  Thermal-aware task scheduling at the system software level , 2007, Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED '07).

[18]  E. Musoll A Thermal-Friendly Load-Balancing Technique for Multi-Core Processors , 2008, ISQED 2008.

[19]  Gaurav Mogre Kappa: A system for Linux P2P Load Balancing and Transparent Process Migration , 2010 .

[20]  Jun Yang,et al.  Thermal-Aware Task Scheduling for 3D Multicore Processors , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  Eun Jung Kim,et al.  Predictive dynamic thermal management for multicore systems , 2008, 2008 45th ACM/IEEE Design Automation Conference.