Response-Time Analysis for Limited-Preemptive Self-Suspending and Event-Driven Delay-Induced Tasks

Heterogeneous computing platforms running highly parallelized applications are becoming increasingly common in real-time embedded systems. This demands for expressive task models that can capture parallelism, precedence constraints and self-suspending behavior caused by work-offloading on coprocessors, access to shared resources or synchronization between tasks running on different (heterogeneous) cores. The Event-Driven Delay-induced (EDD) task model was specifically designed to address these needs. Yet, to date, a single schedulability test for the EDD task model exists, and that test is limited to the analysis of fully-preemptive partitioned scheduling.In this work, we provide the first worst-case response time analysis for limited-preemptive EDD tasks that are globally scheduled on a multicore platform. Moreover, our evaluation results show that our analysis also outperforms the state-of-the-art response time analyses for both limited-preemptive DAG tasks and self-suspending tasks.

Authors

Institutions

Publication Details

Published
2024-12-10
DOI
https://doi.org/10.1109/rtss62706.2024.00013
Citations
1
Primary Topic
Mental Health Research Topics
Type
article
Field-Weighted Citation Impact
0.51
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Response-Time Analysis for Limited-Preemptive Self-Suspending and Event-Driven Delay-Induced Tasks

Geoffrey Nelissen, Mario Günzel, Srinidhi Srinivasan
1 citations
Mental Health Research Topics
0.51
article

Response-Time Analysis for Limited-Preemptive Self-Suspending and Event-Driven Delay-Induced Tasks

Geoffrey Nelissen, Mario Günzel, Srinidhi Srinivasan
article en
1 citations

Abstract

Heterogeneous computing platforms running highly parallelized applications are becoming increasingly common in real-time embedded systems. This demands for expressive task models that can capture parallelism, precedence constraints and self-suspending behavior caused by work-offloading on coprocessors, access to shared resources or synchronization between tasks running on different (heterogeneous) cores. The Event-Driven Delay-induced (EDD) task model was specifically designed to address these needs. Yet, to date, a single schedulability test for the EDD task model exists, and that test is limited to the analysis of fully-preemptive partitioned scheduling.In this work, we provide the first worst-case response time analysis for limited-preemptive EDD tasks that are globally scheduled on a multicore platform. Moreover, our evaluation results show that our analysis also outperforms the state-of-the-art response time analyses for both limited-preemptive DAG tasks and self-suspending tasks.

TU Dortmund University (DE), Eindhoven University of Technology (NL)
Openalex Percentile: Top 26%
Mental Health Research Topics
0.51
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.