Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00872333
Contributor : Dorronsoro Bernabe <>
Submitted on : Friday, October 11, 2013 - 5:22:56 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM

Identifiers

  • 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. ⟨hal-00872333⟩

Share

Metrics

Record views

281