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

Banković, Zorana, Liqat, Umer and 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. In: "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.

Description

Title: Trading-off accuracy vs energy in multicore processors via evolutionary algorithms combining loop perforation and static analysis-based scheduling
Author/s:
  • Banković, Zorana
  • Liqat, Umer
  • López García, Pedro
Item Type: Presentation at Congress or Conference (Article)
Event Title: International Conference on Hybrid Artificial Intelligence Systems (HAIS)
Event Dates: 22/06/2015 - 24/06/2015
Event Location: Bilbao, Spain
Title of Book: International Conference on Hybrid Artificial Intelligence Systems
Date: 2015
ISBN: 978-3-319-19644-2
Subjects:
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2015_260290.pdf]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

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.

Funding Projects

Type
Code
Acronym
Leader
Title
FP7
318337
ENTRA
ROSKILDE UNIVERSITET
Whole-Systems Energy Transparency
Government of Spain
TIN’12-39391
Unspecified
Unspecified
StrongSoft
Government of Spain
TIN’08-05624
Unspecified
Unspecified
DOVES
Madrid Regional Government
S2009/TIC-1465
PROMETIDOS
Unspecified
Programa de métodos rigurosos de desarrollo de software de la Comunidad de Madrid

More information

Item ID: 47611
DC Identifier: https://oa.upm.es/47611/
OAI Identifier: oai:oa.upm.es:47611
DOI: 10.1007/978-3-319-19644-2_57
Official URL: https://link.springer.com/chapter/10.1007/978-3-31...
Deposited by: Memoria Investigacion
Deposited on: 10 Oct 2017 17:00
Last Modified: 30 Nov 2022 09:00
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM