Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
An evolutionary scheduling approach for trading-off accuracy vs. verifiable energy in multicore processors
Año:2017
Áreas de investigación
  • Algoritmos,
  • Profesión de la informática
Datos
Descripción
This work addresses the problem of energy-efficient scheduling and allocation of tasks in multicore environments, where the tasks can allow a certain loss in accuracy in the output, while still providing proper functionality and meeting an energy budget. This margin for accuracy loss is exploited by using computing techniques that reduce the work load, and thus can also result in significant energy savings. To this end, we use the technique of loop perforation, that transforms loops to execute only a subset of their original iterations, and integrate this technique into our existing optimization tool for energy-efficient scheduling. To verify that a schedule meets an energy budget, both safe upper and lower bounds on the energy consumption of the tasks involved are needed. For this reason, we use a parametric approach to estimate safe (and tight) energy bounds that are practical for energy verification (and optimization applications). This approach consists in dividing a program into basic (?branchless?) blocks, establishing the maximal (resp. minimal) energy consumption for each block using an evolutionary algorithm, and combining the obtained values according to the program control flow, by using static analysis to produce energy bound functions on input data sizes. The scheduling tool uses evolutionary algorithms coupled with the energy bound functions for estimating the energy consumption of different schedules. The experiments with our prototype implementation were performed on multicore XMOS chips, but our approach can be adapted to any multicore environment with minor changes. The experimental results show that our new scheduler enhanced with loop perforation improves on the previous one, achieving significant energy savings (31% on average for the test programs) for acceptable levels of accuracy loss.
Internacional
Si
JCR del ISI
Si
Título de la revista
Logic Journal of the Igpl
ISSN
1367-0751
Factor de impacto JCR
0,434
Información de impacto
JCR Data 2015
Volumen
25
DOI
Número de revista
Desde la página
1006
Hasta la página
1019
Mes
DICIEMBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Umer Liqat (UPM)
  • Autor: Zorana Bankovic . (UPM)
  • Autor: Pedro Lopez Garcia (UPM)
  • Autor: Manuel de Hermenegildo Salinas (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Computación lógica, Lenguajes, Implementación y Paralelismo (CLIP)
  • Departamento: Inteligencia Artificial
S2i 2022 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)