Refinement of workload models for engine controllers by state space partitioning

  • Morteza Mohaqeqi
  • , Jakaria Abdullah
  • , Pontus Ekberg
  • , Wang Yi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

We study an engine control application where the behavior of engine controllers depends on the engine's rotational speed. For efficient and precise timing analysis, we use the Digraph Real-Time (DRT) task model to specify the workload of control tasks where we employ optimal control theory to faithfully calculate the respective minimum inter-release times. We show how DRT models can be refined by finer grained partitioning of the state space of the engine up to a model which enables an exact timing analysis. Compared to previously proposed methods which are either unsafe or pessimistic, our work provides both abstract and tight characterizations of the corresponding workload.

Original languageEnglish
Title of host publication29th Euromicro Conference on Real-Time Systems, ECRTS 2017
EditorsMarko Bertogna
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages111-1122
Number of pages1012
ISBN (Electronic)9783959770378
DOIs
StatePublished - 1 Jun 2017
Externally publishedYes
Event29th Euromicro Conference on Real-Time Systems, ECRTS 2017 - Dubrovnik, Croatia
Duration: 28 Jun 201730 Jun 2017

Publication series

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

Conference

Conference29th Euromicro Conference on Real-Time Systems, ECRTS 2017
Country/TerritoryCroatia
CityDubrovnik
Period28/06/1730/06/17

Keywords

  • DRT task model
  • Engine control tasks
  • Minimum-time problem
  • Schedulability analysis

Fingerprint

Dive into the research topics of 'Refinement of workload models for engine controllers by state space partitioning'. Together they form a unique fingerprint.

Cite this