Mechanisms for reliable distributed real-time operating systems: The Alpha Kernel
Mechanisms for reliable distributed real-time operating systems: The Alpha Kernel
Algorithms for scalable synchronization on shared-memory multiprocessors
ACM Transactions on Computer Systems (TOCS)
Scheduling for Overload in Real-Time Systems
IEEE Transactions on Computers
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Real-Time Systems
Scheduling dependent real-time activities
Scheduling dependent real-time activities
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Optimal rate-based scheduling on multiprocessors
Journal of Computer and System Sciences
Design space exploration for multicore architectures: a power/performance/thermal view
Proceedings of the 20th annual international conference on Supercomputing
An Optimal Real-Time Scheduling Algorithm for Multiprocessors
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Utility accrual real-time scheduling and synchronization on single and multiprocessors: models, algorithms, and tradeoffs
A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms
IEEE Transactions on Parallel and Distributed Systems
A view of the parallel computing landscape
Communications of the ACM - A View of Parallel Computing
On the Implementation of Global Real-Time Schedulers
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
An analysis of Linux scalability to many cores
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
ChronOS Linux: a best-effort real-time multiprocessor Linux kernel
Proceedings of the 48th Design Automation Conference
Is Semi-Partitioned Scheduling Practical?
ECRTS '11 Proceedings of the 2011 23rd Euromicro Conference on Real-Time Systems
| Hi-index | 0.00 |
We 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. Comparisons are made based on schedulability and tardiness. The algorithms are implemented in a real-time Linux kernel we create called ChronOS. ChronOS extends the Linux kernel's PREEMPT_RT patch with a flexible, scalable real-time scheduling framework. Our 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. Interestingly, and in contrast to the conclusions of prior research, our results reveal that some global scheduling algorithms (e.g., G-NP-EDF) are scalable on 48-core machines. In our implementation, scalability is restricted by lock contention over the global schedule and the cost of interprocessor communication, rather than the global task queue implementation. We show that algorithms implemented with scalability as a first-order goal are able to provide real-time guarantees on our 48-core platform.