ACM Transactions on Embedded Computing Systems · 2015 · 24 citations · 38 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureReal-time SystemsSchedulingCpu SchedulingNon-preemptive SchedulingPreemptive SchedulingSchedulability AnalysisScheduling OptimizationTask SchedulingFixed-priority Scheduling AnalysisGlobal SchedulingMultiprocessor SchedulabilityMultiprocessor SchedulingNonpreemptive SchedulingPriority AssignmentPriority SchedulingScheduling In Multiprocessor Systems
This article introduces schedulability analysis for Global Fixed Priority Scheduling with Deferred Preemption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of Global Fixed Priority Preemptive Scheduling (gFPPS) and Global Fixed Priority Nonpreemptive Scheduling (gFPNS). We show how schedulability can be improved using gFPDS via appropriate choice of priority assignment and final nonpreemptive region lengths, and provide algorithms that optimize schedulability in this way. Via an experimental evaluation we compare the performance of multiprocessor scheduling using global approaches: gFPDS, gFPPS, and gFPNS, and also partitioned approaches employing FPDS, FPPS, and FPNS on each processor.
38
Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations
Techniques for Multiprocessor Global Schedulability Analysis
Sanjoy Baruah · 2007 · 695 citations
Multiprocessor EDF and deadline monotonic schedulability analysis
T. P. Baker · 2004 · 269 citations