Digital Library

of the European Council for Modelling and Simulation

Title:

A Multithreading Local Search For Multiobjective Energy-Aware Scheduling In Heterogeneous Computing Systems

Authors:

Santiago Iturriaga, Sergio Nesmachnow, Bernabé Dorronsoro

Published in:

(2012).ECMS 2012 Proceedings edited by: K. G. Troitzsch, M. Moehring, U. Lotzmann. European Council for Modeling and Simulation. doi:10.7148/2012 

ISBN: 978-0-9564944-4-3

26^th European Conference on Modelling and Simulation,

Shaping reality through simulation

Koblenz, Germany, May 29 – June 1 2012

Citation format:

Itturiaga, S., Nesmachnow, S., & Dorronsoro, B. (2012). A Multithreading Local Search For Multiobjective Energy-Aware Scheduling In Heterogeneous Computing Systems. ECMS 2012 Proceedings edited by: K. G. Troitzsch, M. Moehring, U. Lotzmann (pp. 497-503). European Council for Modeling and Simulation. doi:10.7148/2012-0497-0503

DOI:

http://dx.doi.org/10.7148/2012-0497-0503

Abstract:

This article introduces an efficient multithreading local search algorithm for solving the multiobjective schedul- ing problem in heterogeneous computing systems consider- ing the makespan and energy consumption objectives. The proposed method follows a fully multiobjective approach using a Pareto-based dominance search executed in paral- lel. The experimental analysis demonstrates that the new multithreading algorithm outperforms a set of determinis- tic heuristics based on Min-Min. The new method is able to achieve significant improvements in both objectives in re- duced execution times for a broad set of testbed instances

Full text: