Latency-Aware Generation of Single-Rate DAGs from Multi-Rate Task Sets

Micaela Verucchi, Mirco Theile, Marco Caccamo, Marko Bertogna

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Modern automotive and avionics embedded systems integrate several functionalities that are subject to complex timing requirements. A typical application in these fields is composed of sensing, computation, and actuation. The ever increasing complexity of heterogeneous sensors implies the adoption of multi-rate task models scheduled onto parallel platforms. Aspects like freshness of data or first reaction to an event are crucial for the performance of the system. The Directed Acyclic Graph (DAG) is a suitable model to express the complexity and the parallelism of these tasks. However, deriving age and reaction timing bounds is not trivial when DAG tasks have multiple rates. In this paper, a method is proposed to convert a multi-rate DAG task-set with timing constraints into a single-rate DAG that optimizes schedulability, age and reaction latency, by inserting suitable synchronization constructs. An experimental evaluation is presented for an autonomous driving benchmark, validating the proposed approach against state-of-the-art solutions.

Original languageEnglish (US)
Title of host publicationProceedings - 2020 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages226-238
Number of pages13
ISBN (Electronic)9781728154992
DOIs
StatePublished - Apr 2020
Externally publishedYes
Event26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020 - Sydney, Australia
Duration: Apr 21 2020Apr 24 2020

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Volume2020-April
ISSN (Print)1545-3421

Conference

Conference26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020
CountryAustralia
CitySydney
Period4/21/204/24/20

Keywords

  • DAG
  • end-to-end latency
  • multi-rate
  • schedulability

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Latency-Aware Generation of Single-Rate DAGs from Multi-Rate Task Sets'. Together they form a unique fingerprint.

Cite this