@inproceedings{39e501a320054121ba651ca1ae3a2377,
title = "Latency-Aware Generation of Single-Rate DAGs from Multi-Rate Task Sets",
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.",
keywords = "DAG, end-to-end latency, multi-rate, schedulability",
author = "Micaela Verucchi and Mirco Theile and Marco Caccamo and Marko Bertogna",
note = "Funding Information: The research leading to these results has received funding from the European Union{\textquoteright}s Horizon 2020 Programme under the CLASS Project (https://class-project.eu/), grant agreement n° 780622. Marco Caccamo was supported by an Alexander von Humboldt Professorship endowed by the German Federal Ministry of Education and Research. Publisher Copyright: {\textcopyright} 2020 IEEE.; 26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020 ; Conference date: 21-04-2020 Through 24-04-2020",
year = "2020",
month = apr,
doi = "10.1109/RTAS48715.2020.000-4",
language = "English (US)",
series = "Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "226--238",
booktitle = "Proceedings - 2020 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020",
address = "United States",
}