Section: New Results

Parallel Evolutionary Algorithms for Energy-Aware Scheduling

Participants : Y. Kessaci, M. Mezmaz, N. Melab, E.-G. Talbi, D. Tuyttens.

In the last decades, energy becomes an increasingly important issue in computing and embedded systems. In computing systems, minimizing energy consumption can significantly reduce the amount of energy bills. The demand for computing systems steadily increases and the cost of energy continues to rise. In embedded systems, reducing the use of energy allows to extend the autonomy of these systems. In addition, the reduction of energy decreases greenhouse gas emissions. Therefore, many researches are carried out to develop new methods in order to consume less energy. In this work, we propose an overview of the main methods used to reduce the energy consumption in computing and embedded systems.

As a use case and to give an example of a method, this work describes our new parallel bi-objective hybrid genetic algorithm that takes into account the completion time and the energy consumption. In terms of energy consumption, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of completion time, the obtained schedules are also shorter than those of other algorithms.