Journal
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Volume 42, Issue 10, Pages 3196-3209Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCAD.2023.3241221
Keywords
Task analysis; Time factors; Real-time systems; Scheduling; Explosions; Computational modeling; Sun; Conditional directed acyclic graph (DAG) task; intra-task priority assignment; real-time scheduling; response time analysis
Ask authors/readers for more resources
This article studies how to apply intra-task priority assignment to conditional DAG tasks and proposes a theoretical response time bound that dominates the state-of-the-art, as well as a novel algorithm to compute the bound in polynomial time. Experiments demonstrate that our method consistently outperforms the state-of-the-art in both single-conditional and multiple-conditional DAG tasks.
The conditional directed acyclic graph (DAG) task model can represent the conditional execution flows that commonly exist in many real-time parallel applications. Previous work has shown that by properly assigning the priority among vertices inside a nonconditional DAG task, we can reduce the task response time and achieve better system schedulability. This article studies how to apply intra-task priority assignment to conditional DAG tasks. We develop a response time bound that theoretically dominates the state-of-the-art and present a novel algorithm to compute the bound in polynomial time. We further extend the proposed approach to the general setting of multiple conditional DAG tasks. Experiments with one conditional DAG task and multiple conditional DAG tasks demonstrate that our method consistently outperforms the state-of-the-art by a considerable margin.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available