Response-Time Analysis for Limited-Preemptive Self-Suspending and Event-Driven Delay-Induced Tasks
Srinidhi Srinivasan, Mario Günzel, Geoffrey Nelissen
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper4
- Real-Time Scheduling and Analysis of Processing Chains on Multi-threaded Executor in ROS 2Xu Jiang, Dong Ji, Nan Guan, Ruoxiang Li 等RTSS 2022 · 被引用 39 次
- EDF-Like Scheduling for Self-Suspending Real-Time TasksMario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Jian-Jia ChenRTSS 2022 · 被引用 14 次
- Response-Time Analysis for Non-Preemptive Global Scheduling with FIFO Spin LocksSuhail Nogd, Geoffrey Nelissen, Mitra Nasri, Björn B. BrandenburgRTSS 2020 · 被引用 14 次
- Suspension-Aware Fixed-Priority Schedulability Test with Arbitrary Deadlines and Arrival CurvesMario Günzel, Niklas Ueter, Jian-Jia ChenRTSS 2021 · 被引用 10 次
相关 Paper
- Requirement-Based Analysis of Self-Suspending Tasks under EDFMario Günzel, Federico Aromolo, Alessandro Biondi, Jian-Jia ChenRTSS 2025 · 被引用 1 次
- Response Time Analysis for Real-Time Global Gang SchedulingSeongtae Lee, Seunghoon Lee, Jinkyu LeeRTSS 2022 · 被引用 10 次
- LAG-Based Analysis Techniques for Scheduling Multiprocessor Hard Real-Time Sporadic DAGsYaswanth Yadlapalli, Cong LiuRTSS 2021 · 被引用 4 次
- Extending EDF for Soft Real-Time Scheduling on Unrelated MultiprocessorsStephen Tang, Sergey Voronov, James H. AndersonRTSS 2021 · 被引用 5 次
- On Computing Exact WCRT for DAG Tasks†Jinghao Sun, Feng Li, Nan Guan, Wentao Zhu 等DAC 2020 · 被引用 12 次
