Feedback-Based Admission Control for Firm Real-Time Task Allocation with Dynamic Voltage and Frequency Scaling

Piotr Dziurzanski; Amit Kumar Singh

doi:10.3390/computers7020026

Feedback-Based Admission Control for Firm Real-Time Task Allocation with Dynamic Voltage and Frequency Scaling

Piotr Dziurzanski, Amit Kumar Singh

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

Feedback-based mechanisms can be employed to monitor the performance of Multiprocessor Systems-on-Chips (MPSoCs) and steer the task execution even if the exact knowledge of the workload is unknown a priori. In particular, traditional proportional-integral controllers can be used with firm real-time tasks to either admit them to the processing cores or reject in order not to violate the timeliness of the already admitted tasks. During periods with a lower computational power demand, dynamic voltage and frequency scaling (DVFS) can be used to reduce the dissipation of energy in the cores while still not violating the tasks’ time constraints. Depending on the workload pattern and weight, platform size and the granularity of DVFS, energy savings can reach even 60% at the cost of a slight performance degradation.

Original language	English
Article number	26
Pages (from-to)	1-19
Number of pages	19
Journal	Computers
Volume	7
Issue number	2
DOIs	https://doi.org/10.3390/computers7020026
Publication status	Published - 16 Apr 2018

Bibliographical note

Keywords

feedback
admission control
firm real-time
DVFS
MPSoC
task allocation

Access to Document

10.3390/computers7020026Licence: CC BY

computers-07-00026
© 2018, The Author(s).
Final published version, 2.29 MBLicence: CC BY

Cite this

@article{5ed2a1601332467e92e6ea111a25ad2c,

title = "Feedback-Based Admission Control for Firm Real-Time Task Allocation with Dynamic Voltage and Frequency Scaling",

abstract = "Feedback-based mechanisms can be employed to monitor the performance of Multiprocessor Systems-on-Chips (MPSoCs) and steer the task execution even if the exact knowledge of the workload is unknown a priori. In particular, traditional proportional-integral controllers can be used with firm real-time tasks to either admit them to the processing cores or reject in order not to violate the timeliness of the already admitted tasks. During periods with a lower computational power demand, dynamic voltage and frequency scaling (DVFS) can be used to reduce the dissipation of energy in the cores while still not violating the tasks{\textquoteright} time constraints. Depending on the workload pattern and weight, platform size and the granularity of DVFS, energy savings can reach even 60% at the cost of a slight performance degradation.",

keywords = "feedback, admission control, firm real-time, DVFS, MPSoC, task allocation",

author = "Piotr Dziurzanski and Singh, {Amit Kumar}",

note = "{\textcopyright} 2018, The Author(s). ",

year = "2018",

month = apr,

day = "16",

doi = "10.3390/computers7020026",

language = "English",

volume = "7",

pages = "1--19",

journal = "Computers",

issn = "2073-431X",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "2",

}

TY - JOUR

T1 - Feedback-Based Admission Control for Firm Real-Time Task Allocation with Dynamic Voltage and Frequency Scaling

AU - Dziurzanski, Piotr

AU - Singh, Amit Kumar

PY - 2018/4/16

Y1 - 2018/4/16

N2 - Feedback-based mechanisms can be employed to monitor the performance of Multiprocessor Systems-on-Chips (MPSoCs) and steer the task execution even if the exact knowledge of the workload is unknown a priori. In particular, traditional proportional-integral controllers can be used with firm real-time tasks to either admit them to the processing cores or reject in order not to violate the timeliness of the already admitted tasks. During periods with a lower computational power demand, dynamic voltage and frequency scaling (DVFS) can be used to reduce the dissipation of energy in the cores while still not violating the tasks’ time constraints. Depending on the workload pattern and weight, platform size and the granularity of DVFS, energy savings can reach even 60% at the cost of a slight performance degradation.

AB - Feedback-based mechanisms can be employed to monitor the performance of Multiprocessor Systems-on-Chips (MPSoCs) and steer the task execution even if the exact knowledge of the workload is unknown a priori. In particular, traditional proportional-integral controllers can be used with firm real-time tasks to either admit them to the processing cores or reject in order not to violate the timeliness of the already admitted tasks. During periods with a lower computational power demand, dynamic voltage and frequency scaling (DVFS) can be used to reduce the dissipation of energy in the cores while still not violating the tasks’ time constraints. Depending on the workload pattern and weight, platform size and the granularity of DVFS, energy savings can reach even 60% at the cost of a slight performance degradation.

KW - feedback

KW - admission control

KW - firm real-time

KW - DVFS

KW - MPSoC

KW - task allocation

U2 - 10.3390/computers7020026

DO - 10.3390/computers7020026

M3 - Article

SN - 2073-431X

VL - 7

SP - 1

EP - 19

JO - Computers

JF - Computers

IS - 2

M1 - 26

ER -