Work-in-Progress: Tight Response-Time Analysis for Periodic Preemptive Tasks Under Global Scheduling

• Main Authors: Gohari, Pourya, Voeten, Jeroen, Nasri, Mitra
• Format: Conference Proceeding
• Language: English
• Subjects: global scheduling; Job shop scheduling; Memory management; Multicore processing; periodic tasks; preemptive tasks; Reachability analysis; Real-time systems; Response-time analysis; Task analysis; Time factors
• ISSN: 2576-3172
• DOI: 10.1109/RTSS59052.2023.00050

While multicore real-time systems are extensively employed in the industry, research gaps still exist in developing a scalable analysis to find tight bounds on the worst-case response time (WCRT) of tasks scheduled by global preemptive scheduling policies. Additionally, the presence of release jitter poses a challenge where examining the earliest and latest release times may not derive WCRT. The existing analyses either provide very conservative bounds or face challenges in scaling to systems with numerous cores and tasks. This work provides preliminary foundations to derive tight WCRT bounds for tasks scheduled by global preemptive job-level fixed-priority scheduling policies (e.g., EDF and FP) on homogeneous multicore platforms by performing a reachability analysis using time-label-transition systems. Our solution uses 2 orders of magnitude less memory than UPPAAL and identifies on average 12% (up to 39%) more schedulable task sets than sufficient schedulability analyses (e.g., for systems with 4 cores and 10 tasks).