A GA based energy aware scheduler for DVFS enabled multicore systems

被引:0
作者
Neetesh Kumar
Deo Prakash Vidyarthi
机构
[1] ABV-Indian Institute of Information Technology & Management,School of Computer and Systems Sciences
[2] Jawaharlal Nehru University,undefined
来源
Computing | 2017年 / 99卷
关键词
Multicore system; Energy aware scheduling; DVFS; GA; Makespan; 68Uxx (Computing methodologies and applications);
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:955 / 977
页数:22
相关论文
共 52 条
[1]  
Mei J(2013)Energy-aware preemptive scheduling model for sporadic tasks on DVS platform Microprocess Microsyst 37 99-112
[2]  
Li K(2008)A comparison of multi-core task scheduling models with communication costs Sci Direct Comput Oper Res 35 976-993
[3]  
Hub J(2012)Efficient and scalable scheduling for performance heterogeneous multi-core systems J Parallel Distrib Comput 72 353-361
[4]  
Yin S(2014)Improved scheduler for multi/many-core systems Computing 18 1702-1714
[5]  
Shab EH-M(1999)Power optimization of variable-voltage re-based systems IEEE Trans Comput Aided Des Integr Circuits Syst 27 473-484
[6]  
Hwanga R(1992)Low-power CMOS digital design IEEE J Solid State Circuits 24 1447-1464
[7]  
Genb M(2013)Survey of energy-cognizant scheduling techniques IEEE Trans Parallel Distrib Syst 3 320-347
[8]  
Katayamaa H(2014)An overview of metaheuristics: accurate and efficient methods for optimization Int J Metaheuristics 15 685-701
[9]  
Nie P(2010)Heterogeneous computing scheduling with evolutionary algorithms Soft Comput 27 809-829
[10]  
Duan Z(2015)Energy efficient genetic-based schedulers in computational grids Concur Comput Pract Exp 73 1176-1190