Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Peter Wägemann
  • Christian Dietrich
  • Tobias Distler
  • Peter Ulbrich
  • Wolfgang Schröder-Preikschat

Externe Organisationen

  • Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des Sammelwerks30th Euromicro Conference on Real-Time Systems, ECRTS 2018
Herausgeber/-innenSebastian Altmeyer
Herausgeber (Verlag)Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (elektronisch)9783959770750
PublikationsstatusVeröffentlicht - 22 Juni 2018
Veranstaltung30th Euromicro Conference on Real-Time Systems, ECRTS 2018 - Barcelona, Spanien
Dauer: 3 Juni 20186 Juni 2018

Publikationsreihe

NameLeibniz International Proceedings in Informatics, LIPIcs
Band106
ISSN (Print)1868-8969

Abstract

Although internal devices (e.g., memory, timers) and external devices (e.g., transceivers, sensors) significantly contribute to the energy consumption of an embedded real-time system, their impact on the worst-case response energy consumption (WCRE) of tasks is usually not adequately taken into account. Most WCRE analysis techniques, for example, only focus on the processor and therefore do not consider the energy consumption of other hardware units. Apart from that, the typical approach for dealing with devices is to assume that all of them are always activated, which leads to high WCRE overestimations in the general case where a system switches off the devices that are currently not needed in order to minimize energy consumption. In this paper, we present SysWCEC, an approach that addresses these problems by enabling static WCRE analysis for entire real-time systems, including internal as well as external devices. For this purpose, SysWCEC introduces a novel abstraction, the power-state-transition graph, which contains information about the worst-case energy consumption of all possible execution paths. To construct the graph, SysWCEC decomposes the analyzed real-time system into blocks during which the set of active devices in the system does not change and is consequently able to precisely handle devices being dynamically activated or deactivated.

ASJC Scopus Sachgebiete

Ziele für nachhaltige Entwicklung

Zitieren

Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems. / Wägemann, Peter; Dietrich, Christian; Distler, Tobias et al.
30th Euromicro Conference on Real-Time Systems, ECRTS 2018. Hrsg. / Sebastian Altmeyer. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. 24 (Leibniz International Proceedings in Informatics, LIPIcs; Band 106).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Wägemann, P, Dietrich, C, Distler, T, Ulbrich, P & Schröder-Preikschat, W 2018, Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems. in S Altmeyer (Hrsg.), 30th Euromicro Conference on Real-Time Systems, ECRTS 2018., 24, Leibniz International Proceedings in Informatics, LIPIcs, Bd. 106, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 30th Euromicro Conference on Real-Time Systems, ECRTS 2018, Barcelona, Spanien, 3 Juni 2018. https://doi.org/10.4230/LIPIcs.ECRTS.2018.24
Wägemann, P., Dietrich, C., Distler, T., Ulbrich, P., & Schröder-Preikschat, W. (2018). Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems. In S. Altmeyer (Hrsg.), 30th Euromicro Conference on Real-Time Systems, ECRTS 2018 Artikel 24 (Leibniz International Proceedings in Informatics, LIPIcs; Band 106). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ECRTS.2018.24
Wägemann P, Dietrich C, Distler T, Ulbrich P, Schröder-Preikschat W. Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems. in Altmeyer S, Hrsg., 30th Euromicro Conference on Real-Time Systems, ECRTS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2018. 24. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPIcs.ECRTS.2018.24
Wägemann, Peter ; Dietrich, Christian ; Distler, Tobias et al. / Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems. 30th Euromicro Conference on Real-Time Systems, ECRTS 2018. Hrsg. / Sebastian Altmeyer. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. (Leibniz International Proceedings in Informatics, LIPIcs).
Download
@inproceedings{0fd04cf375b641758085b643cb1d55e9,
title = "Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems",
abstract = "Although internal devices (e.g., memory, timers) and external devices (e.g., transceivers, sensors) significantly contribute to the energy consumption of an embedded real-time system, their impact on the worst-case response energy consumption (WCRE) of tasks is usually not adequately taken into account. Most WCRE analysis techniques, for example, only focus on the processor and therefore do not consider the energy consumption of other hardware units. Apart from that, the typical approach for dealing with devices is to assume that all of them are always activated, which leads to high WCRE overestimations in the general case where a system switches off the devices that are currently not needed in order to minimize energy consumption. In this paper, we present SysWCEC, an approach that addresses these problems by enabling static WCRE analysis for entire real-time systems, including internal as well as external devices. For this purpose, SysWCEC introduces a novel abstraction, the power-state-transition graph, which contains information about the worst-case energy consumption of all possible execution paths. To construct the graph, SysWCEC decomposes the analyzed real-time system into blocks during which the set of active devices in the system does not change and is consequently able to precisely handle devices being dynamically activated or deactivated.",
keywords = "Energy-constrained real-time systems, Static whole-system analysis, Worst-case energy consumption (WCEC), Worst-case response energy consumption (WCRE)",
author = "Peter W{\"a}gemann and Christian Dietrich and Tobias Distler and Peter Ulbrich and Wolfgang Schr{\"o}der-Preikschat",
note = "Funding information: Supplement Material ECRTS Artifact Evaluation approved artifact available at https://dx.doi.org/10.4230/DARTS.4.2.7, Source code of SysWCEC available at https://gitlab.cs.fau.de/syswcec Acknowledgements This work is supported by the German Research Foundation (DFG), in part by Research Unit FOR 1508 under grant no. SCHR 603/14-2 (BATS), Research Grant no. SCHR 603/13-1 (Power-Aware Critical Sections), the CRC/TRR 89 Project C1 (Invasive Computing), and the Bavarian Ministry of State for Economics under grant no. 0704/883 25.; 30th Euromicro Conference on Real-Time Systems, ECRTS 2018 ; Conference date: 03-06-2018 Through 06-06-2018",
year = "2018",
month = jun,
day = "22",
doi = "10.4230/LIPIcs.ECRTS.2018.24",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Sebastian Altmeyer",
booktitle = "30th Euromicro Conference on Real-Time Systems, ECRTS 2018",
address = "Germany",

}

Download

TY - GEN

T1 - Whole-System Worst-Case Energy-Consumption Analysis for Energy-Constrained Real-Time Systems

AU - Wägemann, Peter

AU - Dietrich, Christian

AU - Distler, Tobias

AU - Ulbrich, Peter

AU - Schröder-Preikschat, Wolfgang

N1 - Funding information: Supplement Material ECRTS Artifact Evaluation approved artifact available at https://dx.doi.org/10.4230/DARTS.4.2.7, Source code of SysWCEC available at https://gitlab.cs.fau.de/syswcec Acknowledgements This work is supported by the German Research Foundation (DFG), in part by Research Unit FOR 1508 under grant no. SCHR 603/14-2 (BATS), Research Grant no. SCHR 603/13-1 (Power-Aware Critical Sections), the CRC/TRR 89 Project C1 (Invasive Computing), and the Bavarian Ministry of State for Economics under grant no. 0704/883 25.

PY - 2018/6/22

Y1 - 2018/6/22

N2 - Although internal devices (e.g., memory, timers) and external devices (e.g., transceivers, sensors) significantly contribute to the energy consumption of an embedded real-time system, their impact on the worst-case response energy consumption (WCRE) of tasks is usually not adequately taken into account. Most WCRE analysis techniques, for example, only focus on the processor and therefore do not consider the energy consumption of other hardware units. Apart from that, the typical approach for dealing with devices is to assume that all of them are always activated, which leads to high WCRE overestimations in the general case where a system switches off the devices that are currently not needed in order to minimize energy consumption. In this paper, we present SysWCEC, an approach that addresses these problems by enabling static WCRE analysis for entire real-time systems, including internal as well as external devices. For this purpose, SysWCEC introduces a novel abstraction, the power-state-transition graph, which contains information about the worst-case energy consumption of all possible execution paths. To construct the graph, SysWCEC decomposes the analyzed real-time system into blocks during which the set of active devices in the system does not change and is consequently able to precisely handle devices being dynamically activated or deactivated.

AB - Although internal devices (e.g., memory, timers) and external devices (e.g., transceivers, sensors) significantly contribute to the energy consumption of an embedded real-time system, their impact on the worst-case response energy consumption (WCRE) of tasks is usually not adequately taken into account. Most WCRE analysis techniques, for example, only focus on the processor and therefore do not consider the energy consumption of other hardware units. Apart from that, the typical approach for dealing with devices is to assume that all of them are always activated, which leads to high WCRE overestimations in the general case where a system switches off the devices that are currently not needed in order to minimize energy consumption. In this paper, we present SysWCEC, an approach that addresses these problems by enabling static WCRE analysis for entire real-time systems, including internal as well as external devices. For this purpose, SysWCEC introduces a novel abstraction, the power-state-transition graph, which contains information about the worst-case energy consumption of all possible execution paths. To construct the graph, SysWCEC decomposes the analyzed real-time system into blocks during which the set of active devices in the system does not change and is consequently able to precisely handle devices being dynamically activated or deactivated.

KW - Energy-constrained real-time systems

KW - Static whole-system analysis

KW - Worst-case energy consumption (WCEC)

KW - Worst-case response energy consumption (WCRE)

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

U2 - 10.4230/LIPIcs.ECRTS.2018.24

DO - 10.4230/LIPIcs.ECRTS.2018.24

M3 - Conference contribution

AN - SCOPUS:85049332728

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 30th Euromicro Conference on Real-Time Systems, ECRTS 2018

A2 - Altmeyer, Sebastian

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 30th Euromicro Conference on Real-Time Systems, ECRTS 2018

Y2 - 3 June 2018 through 6 June 2018

ER -