Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems

Abdullah Elewi, Mohamed Shalan, Medhat Awadalla, Elsayed M. Saad

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Asymmetric multiprocessor systems are considered power-efficient multiprocessor architectures. Furthermore, efficient task allocation (partitioning) can achieve more energy efficiency at these asymmetric multiprocessor platforms. This article addresses the problem of energy-aware static partitioning of periodic real-time tasks on asymmetric multiprocessor (multicore) embedded systems. The article formulates the problem according to the Dynamic Voltage and Frequency Scaling (DVFS) model supported by the platform and shows that it is an NP-hard problem. Then, the article outlines optimal reference partitioning techniques for each case of DVFS model with suitable assumptions. Finally, the article proposes modifications to the traditional bin-packing techniques and designs novel techniques taking into account the DVFS model supported by the platform. All algorithms and techniques are simulated and compared. The simulation shows promising results, where the proposed techniques reduced the energy consumption by 75% compared to traditional methods when DVFS is not supported and by 50% when per-core DVFS is supported by the platform.

Original languageEnglish
Article number71
JournalTransactions on Embedded Computing Systems
Volume13
Issue number2 SUPPL.
DOIs
Publication statusPublished - 2014

Fingerprint

Embedded systems
Bins
Energy efficiency
Computational complexity
Energy utilization
Voltage scaling
Dynamic frequency scaling

Keywords

  • Asymmetric multiprocessors
  • Bin packing
  • DVFS
  • Energy-aware scheduling
  • Task mapping
  • Task partitioning
  • Uniform multiprocessors

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems. / Elewi, Abdullah; Shalan, Mohamed; Awadalla, Medhat; Saad, Elsayed M.

In: Transactions on Embedded Computing Systems, Vol. 13, No. 2 SUPPL., 71, 2014.

Research output: Contribution to journalArticle

@article{7bf530c82db7414f93e95b0f351db1fe,
title = "Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems",
abstract = "Asymmetric multiprocessor systems are considered power-efficient multiprocessor architectures. Furthermore, efficient task allocation (partitioning) can achieve more energy efficiency at these asymmetric multiprocessor platforms. This article addresses the problem of energy-aware static partitioning of periodic real-time tasks on asymmetric multiprocessor (multicore) embedded systems. The article formulates the problem according to the Dynamic Voltage and Frequency Scaling (DVFS) model supported by the platform and shows that it is an NP-hard problem. Then, the article outlines optimal reference partitioning techniques for each case of DVFS model with suitable assumptions. Finally, the article proposes modifications to the traditional bin-packing techniques and designs novel techniques taking into account the DVFS model supported by the platform. All algorithms and techniques are simulated and compared. The simulation shows promising results, where the proposed techniques reduced the energy consumption by 75{\%} compared to traditional methods when DVFS is not supported and by 50{\%} when per-core DVFS is supported by the platform.",
keywords = "Asymmetric multiprocessors, Bin packing, DVFS, Energy-aware scheduling, Task mapping, Task partitioning, Uniform multiprocessors",
author = "Abdullah Elewi and Mohamed Shalan and Medhat Awadalla and Saad, {Elsayed M.}",
year = "2014",
doi = "10.1145/2544375.2544391",
language = "English",
volume = "13",
journal = "Transactions on Embedded Computing Systems",
issn = "1539-9087",
publisher = "Association for Computing Machinery (ACM)",
number = "2 SUPPL.",

}

TY - JOUR

T1 - Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems

AU - Elewi, Abdullah

AU - Shalan, Mohamed

AU - Awadalla, Medhat

AU - Saad, Elsayed M.

PY - 2014

Y1 - 2014

N2 - Asymmetric multiprocessor systems are considered power-efficient multiprocessor architectures. Furthermore, efficient task allocation (partitioning) can achieve more energy efficiency at these asymmetric multiprocessor platforms. This article addresses the problem of energy-aware static partitioning of periodic real-time tasks on asymmetric multiprocessor (multicore) embedded systems. The article formulates the problem according to the Dynamic Voltage and Frequency Scaling (DVFS) model supported by the platform and shows that it is an NP-hard problem. Then, the article outlines optimal reference partitioning techniques for each case of DVFS model with suitable assumptions. Finally, the article proposes modifications to the traditional bin-packing techniques and designs novel techniques taking into account the DVFS model supported by the platform. All algorithms and techniques are simulated and compared. The simulation shows promising results, where the proposed techniques reduced the energy consumption by 75% compared to traditional methods when DVFS is not supported and by 50% when per-core DVFS is supported by the platform.

AB - Asymmetric multiprocessor systems are considered power-efficient multiprocessor architectures. Furthermore, efficient task allocation (partitioning) can achieve more energy efficiency at these asymmetric multiprocessor platforms. This article addresses the problem of energy-aware static partitioning of periodic real-time tasks on asymmetric multiprocessor (multicore) embedded systems. The article formulates the problem according to the Dynamic Voltage and Frequency Scaling (DVFS) model supported by the platform and shows that it is an NP-hard problem. Then, the article outlines optimal reference partitioning techniques for each case of DVFS model with suitable assumptions. Finally, the article proposes modifications to the traditional bin-packing techniques and designs novel techniques taking into account the DVFS model supported by the platform. All algorithms and techniques are simulated and compared. The simulation shows promising results, where the proposed techniques reduced the energy consumption by 75% compared to traditional methods when DVFS is not supported and by 50% when per-core DVFS is supported by the platform.

KW - Asymmetric multiprocessors

KW - Bin packing

KW - DVFS

KW - Energy-aware scheduling

KW - Task mapping

KW - Task partitioning

KW - Uniform multiprocessors

UR - http://www.scopus.com/inward/record.url?scp=84893583952&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893583952&partnerID=8YFLogxK

U2 - 10.1145/2544375.2544391

DO - 10.1145/2544375.2544391

M3 - Article

VL - 13

JO - Transactions on Embedded Computing Systems

JF - Transactions on Embedded Computing Systems

SN - 1539-9087

IS - 2 SUPPL.

M1 - 71

ER -