Processing math: 100%
Improving Interference Analysis for Real-Time DAG Tasks Under Partitioned Scheduling | IEEE Journals & Magazine | IEEE Xplore

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


Abstract:

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 ...Show More

Abstract:

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.
Published in: IEEE Transactions on Computers ( Volume: 71, Issue: 7, 01 July 2022)
Page(s): 1495 - 1506
Date of Publication: 25 June 2021

ISSN Information:

Funding Agency:


References

References is not available for this document.