JUCS - Journal of Universal Computer Science 23(7): 636-651, doi: 10.3217/jucs-023-07-0636
Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy-aware Scheduling in Heterogeneous Computing Systems
expand article infoGaoshan Deng, Quanxi Feng§, Pan Zheng|, Tao Song
‡ (Xiamen University, Xiamen, China§ Oklahoma State University, Stillwater, United States of America| Swinburne University of Technology, Sarawak Campus, Kuching, Malaysia¶ Swinburne University of Technology Sarawak Campus, Kuching, Malaysia
Open Access
Abstract
Heterogeneous computing systems (HCSs) use many heterogeneous processors or cores to perform particular tasks. To address the requirement of green IT, several power management techniques have been developed to reduce the energy consumption of these systems. Dynamic voltage scaling, which dynamically changes the supply voltage of processors during the execution of an application, is widely used. However, reducing supply voltage decreases computation speed. Therefore, system makespan and energy consumption need to be considered at the same time. We propose a multi-objective scheduling algorithm based on decomposition for scheduling of the system workflow. Through experiments, we examine the performances of several algorithms, including the proposed one, in different benchmarks and real-world applications. Results show that our algorithm demonstrates better performance than other state-of-art evolutionary algorithms under various conditions involving the use of different crossover and mutation operators.
Keywords
energy efficiency, heterogeneous computing systems, evolutionary algorithms, MOEA/D