2007 · 33 citations · 14 references
ComputingComputer EngineeringComputer ScienceEmbedded SystemsReal-time SystemsSchedulingEarliest Deadline First SchedulingPreemptive SchedulingRate Monotonic SchedulingReal-time SchedulingResponse Time AnalysisScheduling OptimizationDynamic-priority SchedulingPriority AssignmentPriority SchedulingReal-time ConstraintsScheduling AlgorithmsWorkloadWorst-case OptimizationWorst-case Response Time Analysis
Using preemption threshold scheduling (PTS) in a multi-threaded real-time embedded system reduces system preemptions and hence reduces run-time overhead while still ensuring real-time constraints are met. However, PTS offers other valuable benefits. In this paper we investigate the use of PTS for hard real-lime system with limited RAM. Our primary contribution is to prove the optimality of PTS among all preemption-limiting methods for minimizing a system's total stack memory requirements. We then discuss characteristics of PTS and show how to reduce average worst-case response times. We also introduce a unified framework for using PTS with existing fixed-priority (e.g. rate-or deadline-monotonic), or dynamic-priority scheduling algorithms ( e.g. earliest-deadline first). We evaluate the performance of PTS and our improvements using synthetic workloads and a real-time workload. We show PTS is extremely effective at reducing slack memory requirements. Our enhancements to PTS Improve worst-case, response-times as well
14
Applying new scheduling theory to static priority pre-emptive scheduling
Neil Audsley, A. Burns, Mike Richardson et al. · Software Engineering Journal · 1993 · 1.1K citations
Stack-based scheduling of realtime processes
T. P. Baker · Real-Time Systems · 1991 · 818 citations
Scheduling fixed-priority tasks with preemption threshold
Yun Wang, M. Saksena · 2003 · 270 citations