Improving Interference Analysis for Real-Time DAG Tasks under Partitioned Scheduling

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)1495-1506
Journal / PublicationIEEE Transactions on Computers
Issue number7
Online published25 Jun 2021
Publication statusPublished - Jul 2022


Real-time systems with strict timing constraints have been widely applied in many fields. The Directed acyclic graph (DAG) task model has been widely studied and applied to model real-time systems with partial parallelism and precedence constraints in each task. Our paper focuses on the worst-case response time (WCRT) analysis of DAG tasks under partitioned scheduling on multiprocessors. We investigate a parallel structure named Str, which helps obtain more accurate analysis results, and propose a new offline scheduling analysis algorithm named reducing repetitive calculation (RRC). Experiments with synthetic workload are conducted to compare the results calculated by RRC and the state-of-the-art, as well as the observed average response time on a real embedded system. Results show that RRC has better performance in terms of analysis accuracy.

Research Area(s)

  • directed acyclic graph, Interference, partitioned scheduling, Processor scheduling, Program processors, Real-time systems, response time analysis, Scheduling, Task analysis, Time factors