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

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2010, Pages 274-281

  Mezmaz, M ^a   Kessaci, Y ^b   Lee, Y C ^c   Melab, N ^b   Talbi, E G ^b   Zomaya, A Y ^c   Tuyttens, D ^a  

^a UNIVERSITY OF MONS   (Belgium)

^b INRIA   (France)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Dynamic voltage scaling; Energy consumption; Genetic algorithm; High performance computing systems; Hybridization; Island model; Task scheduling

Indexed keywords

DYNAMIC VOLTAGE SCALING; ENERGY CONSUMPTION; HIGH-PERFORMANCE COMPUTING SYSTEMS; HYBRIDIZATION; ISLAND MODEL; TASK SCHEDULING;

ENERGY UTILIZATION; GENETIC ALGORITHMS; GRID COMPUTING; MULTITASKING; PROFITABILITY; VOLTAGE STABILIZING CIRCUITS;

SCHEDULING ALGORITHMS;

EID: 79951615514     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2010.5697985     Document Type: Conference Paper

References (22)

1. D. Bozdag, U. Catalyurek and F. Ozguner, A task duplication based bottom-up scheduling algorithm for heterogeneous environments, Proc. Int'l Parallel and Distributed Processing Symp., April 2005.
2. D. P. Bunde, Power-aware scheduling for makespan and flow, Proc. the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, July 2006.
3. S. Cahon, N. Melab and E-G. Talbi, ParadisEO: A Framework for the Reusable Design of Parallel and Distributed metaheuristics, Journal of Heuristics, vol. 10(3), pp.357-380, May 2004.
4. Y. Choon Lee and A. Y. Zomaya, Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling, CCGRID'09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 92-99, 2009.
5. J.P. Cohoon, S.U. Hedge, W.N. Martin, and D. Richards. Punctuated equilibria: A parallel genetic algorithm. In J.J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, page 148. Lawrence Erlbaum Associates, 1987.
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, 1990.
7. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Co., pp. 238-239, 1979.
8. R. Ge, X. Feng, and K.W. Cameron, Performance-constrained Distributed DVS Scheduling for Scientific Applications on Power-aware Clusters, Proc. the ACM/IEEE Conference on Supercomputing, pp.34-44, November 2005.
9. Intel, Intel Pentium M Processor datasheet, 2004.
10. K. H. Kim, R. Buyya, and J. Kim, Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVSenabled Clusters, Proc. the Seventh IEEE Int'l Symp. Cluster Computing and the Grid, May 2007.
11. S. C. Kim, S. Lee and J. Hahm, Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems, IEEE Trans. Parallel Dist. Systems, vol. 18, no. 11, pp. 1489-1502, 2007. (Pubitemid 47577914)
12. G. Koch, Discovering multi-core: extending the benefits of Moore's law, Technology@Intel Magazine, July 2005.
13. J. G. Koomey, Estimating total power consumption by servers in the U.S. and the world.
14. Y. K. Kwok and I. Ahmad, Benchmarking the Task Graph Scheduling Algorithms, Proc. First Merged Int'l Parallel Symposium/Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), pp. 531-537, 1998.
15. M. Mezmaz, Y. C. Lee, N. Melab, El-G. Talbi and A. Y. Zomaya. A Bi-objective Hybrid Genetic Algorithm to Minimize Energy Consumption and Makespan for Precedenceconstrained Applications Using Dynamic Voltage. Proc. of 2010 IEEE Congress on Evolutionary Computation. July 2010, Barcelona, Spain.
16. B. Rountree, D. K. Lowenthal, S. Funk, V. W. Freeh, B. R. de Supinski, M. Schulz, Bounding energy consumption in large-scale MPI programs, Proc. the ACM/IEEE conference on Supercomputing, November 2007.
17. H. Topcuouglu, S. Hariri, and M.Y. Wu, Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Trans. Parallel Dist. Systems, vol. 13, no. 3, pp. 260-274, 2002. (Pubitemid 34448780)
18. V. Venkatachalam and M. Franz, Power reduction techniques for microprocessor systems, ACM Computing Survey, vol. 37, no. 3, September 2005, pp. 195-237. (Pubitemid 43892670)
19. L. Wang, G. von Laszewski and J. Dayal, Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS, CCGRID'10: The 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 17-20, 2010, Melbourne, Victoria, Australia.
20. X. Zhong and C.-Z. Xu, Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee, IEEE Trans. Computers, vol. 56, no. 3, pp. 358-372, 2007. (Pubitemid 46443332)
21. D. Zhu, R. Melhem, and B. R. Childers, Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems, IEEE Trans. Parallel Dist. Systems, vol. 14, no. 7, pp. 686-700, 2003.
22. D. Zhu, D. Mosse, and R. Melhem, Power-aware scheduling for AND/OR graphs in real-time systems, IEEE Trans. Parallel Dist. Systems, vol. 15, no. 9, pp. 849-864, 2004.