Optimal DPM and DVFS for frame-based real-time systems

Marco Egbertus Theodorus Gerards; Jan Kuper

doi:10.1145/2400682.2400700

Optimal DPM and DVFS for frame-based real-time systems

Marco Egbertus Theodorus Gerards, Jan Kuper

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

45 Citations (Scopus)

2 Downloads (Pure)

Abstract

Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are popular techniques for reducing energy consumption. Algorithms for optimal DVFS exist, but optimal DPM and the optimal combination of DVFS and DPM are not yet solved. In this article we use well-established models of DPM and DVFS for frame-based systems. We show that it is not sufficient—as some authors argue—to consider only individual invocations of a task. We define a schedule that also takes interactions between invocations into account and prove—in a theoretical fashion—that this schedule is optimal.

Original language	English
Article number	41
Number of pages	23
Journal	ACM transactions on architecture and code optimization
Volume	9
Issue number	4
DOIs	https://doi.org/10.1145/2400682.2400700
Publication status	Published - Jan 2013

Keywords

EWI-23005
Energy minimization
IR-84079
Dynamic voltage and frequency scaling
METIS-296270
Dynamic power management

Access to Document

10.1145/2400682.2400700

Cite this

@article{e48a4b55441a4119b955df51c55206c5,

title = "Optimal DPM and DVFS for frame-based real-time systems",

abstract = "Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are popular techniques for reducing energy consumption. Algorithms for optimal DVFS exist, but optimal DPM and the optimal combination of DVFS and DPM are not yet solved. In this article we use well-established models of DPM and DVFS for frame-based systems. We show that it is not sufficient—as some authors argue—to consider only individual invocations of a task. We define a schedule that also takes interactions between invocations into account and prove—in a theoretical fashion—that this schedule is optimal.",

keywords = "EWI-23005, Energy minimization, IR-84079, Dynamic voltage and frequency scaling, METIS-296270, Dynamic power management",

author = "Gerards, {Marco Egbertus Theodorus} and Jan Kuper",

note = "eemcs-eprint-23005 ",

year = "2013",

month = jan,

doi = "10.1145/2400682.2400700",

language = "English",

volume = "9",

journal = "ACM transactions on architecture and code optimization",

issn = "1544-3566",

publisher = "Association for Computing Machinery",

number = "4",

}

TY - JOUR

T1 - Optimal DPM and DVFS for frame-based real-time systems

AU - Gerards, Marco Egbertus Theodorus

AU - Kuper, Jan

N1 - eemcs-eprint-23005

PY - 2013/1

Y1 - 2013/1

N2 - Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are popular techniques for reducing energy consumption. Algorithms for optimal DVFS exist, but optimal DPM and the optimal combination of DVFS and DPM are not yet solved. In this article we use well-established models of DPM and DVFS for frame-based systems. We show that it is not sufficient—as some authors argue—to consider only individual invocations of a task. We define a schedule that also takes interactions between invocations into account and prove—in a theoretical fashion—that this schedule is optimal.

AB - Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are popular techniques for reducing energy consumption. Algorithms for optimal DVFS exist, but optimal DPM and the optimal combination of DVFS and DPM are not yet solved. In this article we use well-established models of DPM and DVFS for frame-based systems. We show that it is not sufficient—as some authors argue—to consider only individual invocations of a task. We define a schedule that also takes interactions between invocations into account and prove—in a theoretical fashion—that this schedule is optimal.

KW - EWI-23005

KW - Energy minimization

KW - IR-84079

KW - Dynamic voltage and frequency scaling

KW - METIS-296270

KW - Dynamic power management

U2 - 10.1145/2400682.2400700

DO - 10.1145/2400682.2400700

M3 - Article

SN - 1544-3566

VL - 9

JO - ACM transactions on architecture and code optimization

JF - ACM transactions on architecture and code optimization

IS - 4

M1 - 41

ER -

Optimal DPM and DVFS for frame-based real-time systems

Abstract

Keywords

Access to Document

Fingerprint

Cite this