A GA based energy aware scheduler for DVFS enabled multicore systems

Multicore systems are prevalent now as high end computing systems for solving computationally complex problems. Energy consumed by these machines are enormous specially in instruction execution on the cores. It has been observed that if CPU cycle and latency cycle are properly managed, it is possible to save a good amount of energy. Dynamic voltage frequency scaling (DVFS) technique is often used to scale energy consumption at the cores. Job scheduling to the appropriate cores, in general, is an NP-hard problem. This work aims at effective use of DVFS technique at the instruction level and applies genetic algorithm, a popular meta-heuristics, for job scheduling at the appropriate core for optimal energy usage of multicore systems. Experimental results, on the benchmark data, exhibit that the proposed model is well scalable and energy efficient with acceptable performance tradeoff over other contemporary models.

[1]  Deo Prakash Vidyarthi,et al.  A novel hybrid PSO–GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems , 2015, Engineering with Computers.

[2]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .

[3]  Kyriakos Stavrou,et al.  Thermal-Aware Scheduling for Future Chip Multiprocessors , 2007, EURASIP J. Embed. Syst..

[4]  Rami G. Melhem,et al.  Dynamic and aggressive scheduling techniques for power-aware real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[5]  Mitsuo Gen,et al.  A comparison of multiprocessor task scheduling algorithms with communication costs , 2008, Comput. Oper. Res..

[6]  Kai Hwang,et al.  Advanced computer architecture - parallelism, scalability, programmability , 1992 .

[7]  Tajana Simunic,et al.  Utilizing Predictors for Efficient Thermal Management in Multiprocessor SoCs , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  VidyarthiDeo Prakash,et al.  A GA based energy aware scheduler for DVFS enabled multicore systems , 2017 .

[9]  Vanish Talwar,et al.  Using Asymmetric Single-ISA CMPs to Save Energy on Operating Systems , 2008, IEEE Micro.

[10]  El-Ghazali Talbi,et al.  Parallel Evolutionary Algorithms for Energy Aware Scheduling , 2011, Intelligent Decision Systems in Large-Scale Distributed Environments.

[11]  Enrique Alba,et al.  Heterogeneous computing scheduling with evolutionary algorithms , 2010, Soft Comput..

[12]  Vivek Tiwari,et al.  Reducing power in high-performance microprocessors , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[13]  Zhenhua Duan,et al.  Efficient and scalable scheduling for performance heterogeneous multicore systems , 2012, J. Parallel Distributed Comput..

[14]  John Paul Shen,et al.  Mitigating Amdahl's law through EPI throttling , 2005, 32nd International Symposium on Computer Architecture (ISCA'05).

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

[16]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[17]  Manuel Prieto,et al.  Operating system support for mitigating software scalability bottlenecks on asymmetric multicore processors , 2010, CF '10.

[18]  Yong Qi,et al.  A multi-objective hybrid genetic algorithm for energy saving task scheduling in CMP system , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[19]  Deo Prakash Vidyarthi,et al.  An Energy Aware Cost Effective Scheduling Framework for Heterogeneous Cluster System , 2017, Future Gener. Comput. Syst..

[20]  Tajana Rosing,et al.  Proactive temperature balancing for low cost thermal management in MPSoCs , 2008, ICCAD 2008.

[21]  Albert Y. Zomaya,et al.  Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions , 2011, IEEE Transactions on Parallel and Distributed Systems.

[22]  Deo Prakash Vidyarthi,et al.  Improved scheduler for multi-core many-core systems , 2014, Computing.

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

[24]  Tajana Simunic,et al.  System-Level Power Management Using Online Learning , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Rajesh Gupta,et al.  Profile-based dynamic voltage scheduling using program checkpoints , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[26]  Tajana Simunic,et al.  Temperature-aware MPSoC scheduling for reducing hot spots and gradients , 2008, 2008 Asia and South Pacific Design Automation Conference.

[27]  Miodrag Potkonjak,et al.  Power optimization of variable-voltage core-based systems , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[28]  Manuel Prieto,et al.  Survey of Energy-Cognizant Scheduling Techniques , 2013, IEEE Transactions on Parallel and Distributed Systems.

[29]  Kenli Li,et al.  Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform , 2013, Microprocess. Microsystems.

[30]  Ulrich Kremer,et al.  Compiler-directed dynamic voltage and frequency scaling for cpu power and energy reduction , 2003 .

[31]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[32]  Albert Y. Zomaya,et al.  CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper. (2012) Published online in Wiley Online Library (wileyonlinelibrary.com). DOI: 10.1002/cpe.2839 SPECIAL ISSUE PAPER Energy efficient genetic-based schedulers in comp , 2022 .

[33]  Tajana Simunic,et al.  Dynamic voltage frequency scaling for multi-tasking systems using online learning , 2007, Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED '07).

[34]  Sergio Nesmachnow,et al.  An overview of metaheuristics: accurate and efficient methods for optimisation , 2014, Int. J. Metaheuristics.

[35]  Albert Y. Zomaya,et al.  Artificial life techniques for load balancing in computational grids , 2007, J. Comput. Syst. Sci..