A Parallel Island-based Hybrid Genetic Algorithm for Precedence-constrained Applications to Minimize Energy Consumption and Makespan

Task scheduling algorithms are designed mostly with the sole goal of minimizing makespan (completion time). Almost all research works related to this kind of algorithms do not pay much attention to energy consumption. In this paper, we investigate the energy issue in task scheduling particularly on high-performance computing systems (HCSs). We propose a new island-based bi-objective hybrid algorithm that takes into account, not only makespan, but also energy consumption. The proposed approach uses dynamic voltage scaling (DVS) to minimize energy consumption. Our study provides the significance and potential of DVS. The proposed approach is powerful as it profits from the cooperative paradigm of the island model. Indeed, the obtained results show that our approach outperforms previous scheduling methods, in terms of energy consumption, by a noticeable margin. The obtained schedules are also shorter, in terms of completion time, than those of other algorithms.