Energy efficient scheduling in heterogeneous systems with a parallel multiobjective local search

Abstract : This article introduces ME-MLS, an e cient multithreading local search algorithm for solving the multiobjective scheduling problem in heterogeneous com- puting systems. We consider the minimization of both the makespan and energy consumption objectives. The proposed method follows a fully multiobjective ap- proach, applying a Pareto-based dominance search that is executed in parallel by using several threads. The experimental analysis demonstrates that the new multi- threading algorithm outperforms a set of fast and accurate two-phases deterministic heuristics based on the traditional MinMin. The new ME-MLS method is able to achieve signi cant improvements in both makespan and energy consumption objec- tives in reduced execution times for a large set of testbed instances, while exhibiting a near linear speedup behavior when using up to 24 threads.
Type de document :
Article dans une revue
Computing and Informatics, Slovak University Press, Bratislava, 2013, 32 (2), pp.273-294. 〈http://www.cai.sk/ojs/index.php/cai/article/viewArticle/1621〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00872333
Contributeur : Dorronsoro Bernabe <>
Soumis le : vendredi 11 octobre 2013 - 17:22:56
Dernière modification le : vendredi 9 février 2018 - 10:50:11

Identifiants

  • HAL Id : hal-00872333, version 1

Citation

Santiago Iturriaga, Sergio Nesmachnow, Dorronsoro Bernabe, Pascal Bouvry. Energy efficient scheduling in heterogeneous systems with a parallel multiobjective local search. Computing and Informatics, Slovak University Press, Bratislava, 2013, 32 (2), pp.273-294. 〈http://www.cai.sk/ojs/index.php/cai/article/viewArticle/1621〉. 〈hal-00872333〉

Partager

Métriques

Consultations de la notice

221