A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms

Authors:
John M. Calandrino;James H. Anderson;Dan P. Baumberger
Affiliations:
The University of North Carolina at Chapel Hill, USA;The University of North Carolina at Chapel Hill, USA;Intel Corporation, USA
Venue:
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Year:
2007

Citing 0
Cited 14

Optimal virtual cluster-based multiprocessor scheduling

Real-Time Systems
Multicore-aware hybrid code positioning to reduce worst-case execution time

Proceedings of the 2010 Workshop on Interaction between Compilers and Computer Architecture
Investigation of implementing a synchronization protocol under multiprocessors hierarchical scheduling

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Spin-based reader-writer synchronization for multiprocessor real-time systems

Real-Time Systems
Sharing resources among independently-developed systems on multi-cores

ACM SIGBED Review
Cluster scheduling for real-time systems: utilization bounds and run-time overhead

Real-Time Systems
An overview of interrupt accounting techniques for multiprocessor real-time systems

Journal of Systems Architecture: the EUROMICRO Journal
Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound

Real-Time Systems
Real-time resource-sharing under clustered scheduling: mutex, reader-writer, and k-exclusion locks

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
A weighted-fair-queuing (WFQ)-based dynamic request scheduling approach in a multi-core system

Future Generation Computer Systems
A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms

Proceedings of the 27th Annual ACM Symposium on Applied Computing
An experimental evaluation of the scalability of real-time scheduling algorithms on large-scale multicore platforms

Journal of Experimental Algorithmics (JEA)
Resource sharing among real-time components under multiprocessor clustered scheduling

Real-Time Systems
Integrating independently developed real-time applications on a shared multi-core architecture

ACM SIGBED Review

Quantified Score

Hi-index	0.00

Visualization

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.