Reference : Energy Efficient Scheduling in Heterogeneous Systems with a Parallel Multiobjective L...
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/11320
Energy Efficient Scheduling in Heterogeneous Systems with a Parallel Multiobjective Local Search
English
Iturriaga, Santiago mailto []
Nesmachnow, Sergio mailto []
Dorronsoro, Bernabe mailto []
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
2013
Computing and Informatics Journal
32
2
273-294
Yes
International
1335-9150
[en] scheduling ; local search ; multithreading
[en] 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.
http://hdl.handle.net/10993/11320

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
Iturriaga13ENERGY EFFICIENT SCHEDULING IN HETEROGENEOUS SYSTEMS WITH A PARALLEL MULTIOBJECTIVE LOCAL SEARCH.pdfPublisher postprint739.91 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.