A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms
- 1 July 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 19th Euromicro Conference on Real-Time Systems (ECRTS'07)
- No. 10683070,p. 247-258
- https://doi.org/10.1109/ecrts.2007.81
Abstract
We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive global EDF scheduling algorithm. We show that this hybrid of partitioning and global scheduling performs better on large-scale platforms than either approach alone. We also determine the appropriate cluster size to achieve the best performance possible, given the characteristics of the task set to be supported.Keywords
This publication has 3 references indexed in Scilit:
- Tardiness Bounds under Global EDF Scheduling on a MultiprocessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- An Upper Bound to the Lateness of Soft Real-Time Tasks Scheduled by EDF on MultiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Worst-case utilization bound for EDF scheduling on real-time multiprocessor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002