Response Time Analysis for Real-Time DAG Tasks Under Partitioned Scheduling

Parallel task systems with real-time constraints are widely applied in various fields. Response time analysis is a necessary condition for online admission of applications in dynamic systems. This article focuses on the worst-case response time (WCRT) analysis of directed acyclic graph (DAG) tasks on multiprocessors under partitioned scheduling. We propose a new WCRT analysis algorithm, named the radiative-extended structure analysis (RESA) algorithm. We demonstrate that an-alyzing the radiative-extended structure (Res) helps to obtain more accurate analysis results. Compared with state-of-the-art algorithms, RESA achieves tighter upper bounds on self-interference and high-priority interference without increasing time and space complexity. RESA performs better by comparing the average response time observed in simulation experiments.