Response-Time Analysis for Limited-Preemptive Self-Suspending and Event-Driven Delay-Induced Tasks
Srinidhi Srinivasan, Mario Günzel, Geoffrey Nelissen
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 194cda91-1d56-40f6-9b54-185512ef73d7Builds on4
- Real-Time Scheduling and Analysis of Processing Chains on Multi-threaded Executor in ROS 2Xu Jiang, Dong Ji, Nan Guan, Ruoxiang Li et al.RTSS 2022 · 39 citations
- EDF-Like Scheduling for Self-Suspending Real-Time TasksMario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Jian-Jia ChenRTSS 2022 · 14 citations
- Response-Time Analysis for Non-Preemptive Global Scheduling with FIFO Spin LocksSuhail Nogd, Geoffrey Nelissen, Mitra Nasri, Björn B. BrandenburgRTSS 2020 · 14 citations
- Suspension-Aware Fixed-Priority Schedulability Test with Arbitrary Deadlines and Arrival CurvesMario Günzel, Niklas Ueter, Jian-Jia ChenRTSS 2021 · 10 citations
Related papers
- Requirement-Based Analysis of Self-Suspending Tasks under EDFMario Günzel, Federico Aromolo, Alessandro Biondi, Jian-Jia ChenRTSS 2025 · 1 citation
- Response Time Analysis for Real-Time Global Gang SchedulingSeongtae Lee, Seunghoon Lee, Jinkyu LeeRTSS 2022 · 10 citations
- LAG-Based Analysis Techniques for Scheduling Multiprocessor Hard Real-Time Sporadic DAGsYaswanth Yadlapalli, Cong LiuRTSS 2021 · 4 citations
- Extending EDF for Soft Real-Time Scheduling on Unrelated MultiprocessorsStephen Tang, Sergey Voronov, James H. AndersonRTSS 2021 · 5 citations
- On Computing Exact WCRT for DAG Tasks†Jinghao Sun, Feng Li, Nan Guan, Wentao Zhu et al.DAC 2020 · 12 citations
