A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling

Mohand Mezmaz; Young Choon Lee; Nouredine Melab; El Ghazali Talbi; Albert Y. Zomaya

doi:10.1109/CEC.2010.5586540

A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling

Mohand Mezmaz^*, Young Choon Lee, Nouredine Melab, El Ghazali Talbi, Albert Y. Zomaya

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

14 Citations (Scopus)

Abstract

Precedence-constrained parallel applications are one of the most typical application model used in scientific and engineering fields. Almost all efforts, on this kind of applications, have focused on the minimization of makespan (completion time). It is only recently that much attention has been paid to energy consumption. In this paper, we address the precedence-constrained parallel applications on heterogeneous computing systems (HCSs). We propose a new bi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. This metaheuristic adopts dynamic voltage scaling (DVS) to minimize energy consumption. Our study provides promising results showing the significance and potential of DVS. The experimental results from our comparative evaluation study confirm the superior performance of our approach over the other known heuristics on the two criteria energy saving and completion time.

Original language	English
Title of host publication	2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-8
Number of pages	8
ISBN (Print)	9781424469109
DOIs	https://doi.org/10.1109/CEC.2010.5586540
Publication status	Published - 2010
Externally published	Yes
Event	2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona, Spain Duration: 18 Jul 2010 → 23 Jul 2010

Other

Other	2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Country/Territory	Spain
City	Barcelona
Period	18/07/10 → 23/07/10

Access to Document

10.1109/CEC.2010.5586540

Cite this

Mezmaz, M., Lee, Y. C., Melab, N., Talbi, E. G., & Zomaya, A. Y. (2010). A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 (pp. 1-8). Article 5586540 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CEC.2010.5586540

Mezmaz, Mohand ; Lee, Young Choon ; Melab, Nouredine et al. / A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling. 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2010. pp. 1-8

@inproceedings{5ff5d68483ed428fa60b9fe2b122d622,

title = "A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling",

abstract = "Precedence-constrained parallel applications are one of the most typical application model used in scientific and engineering fields. Almost all efforts, on this kind of applications, have focused on the minimization of makespan (completion time). It is only recently that much attention has been paid to energy consumption. In this paper, we address the precedence-constrained parallel applications on heterogeneous computing systems (HCSs). We propose a new bi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. This metaheuristic adopts dynamic voltage scaling (DVS) to minimize energy consumption. Our study provides promising results showing the significance and potential of DVS. The experimental results from our comparative evaluation study confirm the superior performance of our approach over the other known heuristics on the two criteria energy saving and completion time.",

author = "Mohand Mezmaz and Lee, {Young Choon} and Nouredine Melab and Talbi, {El Ghazali} and Zomaya, {Albert Y.}",

year = "2010",

doi = "10.1109/CEC.2010.5586540",

language = "English",

isbn = "9781424469109",

pages = "1--8",

booktitle = "2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 ; Conference date: 18-07-2010 Through 23-07-2010",

}

Mezmaz, M, Lee, YC, Melab, N, Talbi, EG & Zomaya, AY 2010, A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling. in 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010., 5586540, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 1-8, 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, 18/07/10. https://doi.org/10.1109/CEC.2010.5586540

A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling. / Mezmaz, Mohand; Lee, Young Choon; Melab, Nouredine et al.
2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2010. p. 1-8 5586540.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling

AU - Mezmaz, Mohand

AU - Lee, Young Choon

AU - Melab, Nouredine

AU - Talbi, El Ghazali

AU - Zomaya, Albert Y.

PY - 2010

Y1 - 2010

N2 - Precedence-constrained parallel applications are one of the most typical application model used in scientific and engineering fields. Almost all efforts, on this kind of applications, have focused on the minimization of makespan (completion time). It is only recently that much attention has been paid to energy consumption. In this paper, we address the precedence-constrained parallel applications on heterogeneous computing systems (HCSs). We propose a new bi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. This metaheuristic adopts dynamic voltage scaling (DVS) to minimize energy consumption. Our study provides promising results showing the significance and potential of DVS. The experimental results from our comparative evaluation study confirm the superior performance of our approach over the other known heuristics on the two criteria energy saving and completion time.

AB - Precedence-constrained parallel applications are one of the most typical application model used in scientific and engineering fields. Almost all efforts, on this kind of applications, have focused on the minimization of makespan (completion time). It is only recently that much attention has been paid to energy consumption. In this paper, we address the precedence-constrained parallel applications on heterogeneous computing systems (HCSs). We propose a new bi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. This metaheuristic adopts dynamic voltage scaling (DVS) to minimize energy consumption. Our study provides promising results showing the significance and potential of DVS. The experimental results from our comparative evaluation study confirm the superior performance of our approach over the other known heuristics on the two criteria energy saving and completion time.

UR - http://www.scopus.com/inward/record.url?scp=79959382493&partnerID=8YFLogxK

U2 - 10.1109/CEC.2010.5586540

DO - 10.1109/CEC.2010.5586540

M3 - Conference proceeding contribution

AN - SCOPUS:79959382493

SN - 9781424469109

SP - 1

EP - 8

BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Y2 - 18 July 2010 through 23 July 2010

ER -

Mezmaz M, Lee YC, Melab N, Talbi EG, Zomaya AY. A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2010. p. 1-8. 5586540 doi: 10.1109/CEC.2010.5586540

A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this