ENERGY EFFICIENT SCHEDULING IN HETEROGENEOUS SYSTEMS WITH A PARALLEL MULTIOBJECTIVE LOCAL SEARCH

Santiago Iturriaga Sergio Nesmachnow Dorronsoro Bernabe 1, * Pascal Bouvry
* Auteur correspondant
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
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, pp.1001-1022
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 : jeudi 11 janvier 2018 - 06:22:13

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, pp.1001-1022. 〈hal-00872333〉

Partager

Métriques

Consultations de la notice

180