Conference paper Open Access

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

Verucchi, Micaela; Theile, Mirco; Caccamo, Marco; Bertogna, Marko

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
 

Files (408.0 kB)
Name Size
RTAS_paper.pdf
md5:874d4904f94fb46635d62ab077035503
408.0 kB Download
9
11
views
downloads
Views 9
Downloads 11
Data volume 4.5 MB
Unique views 6
Unique downloads 9

Share

Cite as