The effect of context switches on cache performance
ASPLOS IV Proceedings of the fourth international conference on Architectural support for programming languages and operating systems
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
Processor Capacity Reserves for Multimedia Operating Systems
Processor Capacity Reserves for Multimedia Operating Systems
Measuring the cache interference cost in preemptive real-time systems
Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Rate monotonic vs. EDF: judgment day
Real-Time Systems
Predicting Inter-Thread Cache Contention on a Chip Multi-Processor Architecture
HPCA '05 Proceedings of the 11th International Symposium on High-Performance Computer Architecture
An Upper Bound to the Lateness of Soft Real-Time Tasks Scheduled by EDF on Multiprocessors
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
An Analysis of Fixed-Priority Schedulability on a Multiprocessor
Real-Time Systems
LITMUS^RT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Quantifying the cost of context switch
Proceedings of the 2007 workshop on Experimental computer science
Context switch overheads for Linux on ARM platforms
Proceedings of the 2007 workshop on Experimental computer science
Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
WCET Analysis for Multi-Core Processors with Shared L2 Instruction Caches
RTAS '08 Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium
On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Improved conditions for bounded tardiness under EPDF Pfair multiprocessor scheduling
Journal of Computer and System Sciences
On the Implementation of Global Real-Time Schedulers
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Constant-Time Admission Control for Partitioned EDF
ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
Tests for global EDF schedulability analysis
Journal of Systems Architecture: the EUROMICRO Journal
A stochastic scheduling algorithm for precedence constrained tasks on Grid
Future Generation Computer Systems
Is Semi-Partitioned Scheduling Practical?
ECRTS '11 Proceedings of the 2011 23rd Euromicro Conference on Real-Time Systems
| Hi-index | 0.00 |
In this work, an experimental comparison among the Rate Monotonic (RM) and Earliest Deadline First (EDF) multiprocessor real-time schedulers is performed, with a focus on soft real-time systems. We generated random workloads of synthetic periodic task sets and executed them on a big multi-core machine, using Linux as Operating System, gathering an extensive amount of data related to their exhibited performance under various real-time scheduling strategies. The comparison involves the fixed-priority scheduler for multiprocessors as available in the Linux kernel (with priorities set so as to achieve RM), and on our own implementation of EDF, both configured in global, partitioned and clustered mode. The impact of the various scheduling strategies on the performance of the applications, as well as the generated scheduling overheads, are compared presenting an extensive set of experimental results. These provide a comprehensive view of the performance achievable by the different schedulers under various workload conditions.