DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación
Artículo científico (JournalArticle)
A General Methodology for Energy-efficient Scheduling in Multicore Environments Based on Evolutionary Algorithms
30 páginas, 5 figuras, 4 tablas., In this work we present a general methodology for energy-efficient scheduling in multicore environments, which can be adapted to different features that the underlying environment exhibits, e.g., time and power consumption of different tasks, as well as to different requirements of the task scheduling, e.g., time or energy budgets, priorities, etc. We demonstrate how each of the different features can be used to obtain better scheduling results in terms of reducing the total execution time and power consumption. Given that task scheduling is in general a NP-hard problem, we rely on an Evolutionary Algorithm (EA) to provide an optimal solution in an acceptable amount of time. If the EA is not capable to provide a viable solution, in the sense that not all task deadlines are met, we resort to a modified version of the well known YDS algorithm. In this way, the methodology we propose always provides a viable solution to the scheduling problem. In the tested scenarios, our EA can save up to 55¿90% more energy on average than our modified YDS algorithm. We also model task dependence using copula theory in the EA and prove that better results can be obtained when the dependence is modeled. The resulting stochastic scheduler can save up to 18% more energy on average compared to the deterministic scheduler., The research leading to these results has received fund-
ing from the European Union 7th Framework Programme under grant agree-
ment 318337, ENTRA - Whole-Systems Energy Transparency, Spanish MINECO
TIN’12-39391 StrongSoft and TIN’08-05624 DOVES projects, and the Madrid
M141047003 N-GREENS project., Peer reviewed
Proyecto:
EC 318337
,
MINECO TIN’12-39391
,
MINECO TIN’08-05624