By Topic

A parallel island-based hybrid genetic algorithm for precedence-constrained applications to minimize energy consumption and makespan

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Mezmaz, M.-S. ; Math. & Operational Res. Dept. (MathRO), Univ. of Mons, Mons, Belgium ; Kessaci, Y. ; Lee, Y.C. ; Melab, N.
more authors

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.

Published in:

Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on

Date of Conference:

25-28 Oct. 2010