An Experimental Evaluation of the Scalability of Real-Time Scheduling Algorithms on Large-Scale Multicore Platforms

Provided by: Association for Computing Machinery
Topic: Hardware
Format: PDF
The authors present an experimental analysis of the scalability of 13 multicore real-time scheduling algorithms on a 48-core AMD platform. The algorithms include G-EDF, P-EDF, C-EDF, and G-NP-EDF, besides others. Comparisons are made based on schedulability and tardiness. The algorithms are implemented in a real-time Linux kernel they create called ChronOS. ChronOS extends the Linux kernel's PREEMPT RT patch with a flexible, scalable real-time scheduling framework. Their study shows that it is possible to implement global fixed and dynamic priority real-time scheduling algorithms which will scale to large-scale multicore platforms.

Find By Topic