Trading-off accuracy vs energy in multicore processors via evolutionary algorithms combining loop perforation and static analysis-based scheduling

Banković, Zorana; Liqat, Umer y López García, Pedro (2015). Trading-off accuracy vs energy in multicore processors via evolutionary algorithms combining loop perforation and static analysis-based scheduling. En: "International Conference on Hybrid Artificial Intelligence Systems (HAIS)", 22/06/2015 - 24/06/2015, Bilbao, Spain. ISBN 978-3-319-19644-2. pp. 690-701. https://doi.org/10.1007/978-3-319-19644-2_57.

Descripción

Título: Trading-off accuracy vs energy in multicore processors via evolutionary algorithms combining loop perforation and static analysis-based scheduling
Autor/es:
  • Banković, Zorana
  • Liqat, Umer
  • López García, Pedro
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: International Conference on Hybrid Artificial Intelligence Systems (HAIS)
Fechas del Evento: 22/06/2015 - 24/06/2015
Lugar del Evento: Bilbao, Spain
Título del Libro: International Conference on Hybrid Artificial Intelligence Systems
Fecha: 2015
ISBN: 978-3-319-19644-2
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Otro
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

Resumen

This work addresses the problem of energy efficient scheduling and allocation of tasks in multicore environments, where the tasks can permit certain loss in accuracy of either final or intermediate results, while still providing proper functionality. Loss in accuracy is usually obtained with techniques that decrease computational load, which can result in significant energy savings. To this end, in this work we use the loop perforation technique that transforms loops to execute a subset of their iterations, and integrate it in our existing optimisation tool for energy efficient scheduling in multicore environments based on evolutionary algorithms and static analysis for estimating energy consumption of different schedules. The approach is designed for multicore XMOS chips, but it can be adapted to any multicore environment with slight changes. The experiments conducted on a case study in different scenarios show that our new scheduler enhanced with loop perforation improves the previous one, achieving significant energy savings (31 % on average) for acceptable levels of accuracy loss.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
FP7318337ENTRAROSKILDE UNIVERSITETWhole-Systems Energy Transparency
Gobierno de EspañaTIN’12-39391Sin especificarSin especificarStrongSoft
Gobierno de EspañaTIN’08-05624Sin especificarSin especificarDOVES
Comunidad de MadridS2009/TIC-1465PROMETIDOSSin especificarPrograma de métodos rigurosos de desarrollo de software de la Comunidad de Madrid

Más información

ID de Registro: 47611
Identificador DC: http://oa.upm.es/47611/
Identificador OAI: oai:oa.upm.es:47611
Identificador DOI: 10.1007/978-3-319-19644-2_57
URL Oficial: https://link.springer.com/chapter/10.1007/978-3-319-19644-2_57
Depositado por: Memoria Investigacion
Depositado el: 10 Oct 2017 17:00
Ultima Modificación: 10 Oct 2017 17:00
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM