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

M. Mezmaz*, Y. Kessaci, Y. C. Lee, N. Melab, E. G. Talbi, A. Y. Zomaya, D. Tuyttens

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

9 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2010 11th IEEE/ACM International Conference on Grid Computing, Grid 2010
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages274-281
Number of pages8
ISBN (Print)9781424493487
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 11th IEEE/ACM International Conference on Grid Computing, Grid 2010 - Brussels, Belgium
Duration: 25 Oct 201029 Oct 2010

Other

Other2010 11th IEEE/ACM International Conference on Grid Computing, Grid 2010
CountryBelgium
CityBrussels
Period25/10/1029/10/10

Fingerprint Dive into the research topics of 'A parallel island-based hybrid genetic algorithm for precedence-constrained applications to minimize energy consumption and makespan'. Together they form a unique fingerprint.

Cite this