On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study

Authors:
Björn B. Brandenburg;John M. Calandrino;James H. Anderson
Affiliations:
-;-;-
Venue:
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Year:
2008

Citing 0
Cited 16

Overview of Multicore Requirements towards Real-Time Communication

SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
Spin-based reader-writer synchronization for multiprocessor real-time systems

Real-Time Systems
Learning early-stage platform dimensioning from late-stage timing verification

Proceedings of the Conference on Design, Automation and Test in Europe
A survey of hard real-time scheduling for multiprocessor systems

ACM Computing Surveys (CSUR)
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
A dynamic power-aware partitioner with task migration for multicore embedded systems

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
CPU scheduling and memory management for interactive real-time applications

Real-Time Systems
Multiprocessor extensions to real-time calculus

Real-Time Systems
What to make of multicore processors for reliable real-time systems?

Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
Implementing multicore real-time scheduling algorithms based on task splitting using ada 2012

Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
An experimental comparison of different real-time schedulers on multicore systems

Journal of Systems and Software
An experimental evaluation of the scalability of real-time scheduling algorithms on large-scale multicore platforms

Journal of Experimental Algorithmics (JEA)
Overload provisioning in mixed-criticality cyber-physical systems

ACM Transactions on Embedded Computing Systems (TECS)
FPSL, FPCL and FPZL schedulability analysis

Real-Time Systems
Implementation and evaluation of global and partitioned scheduling in a real-time OS

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multicore platforms are predicted to become significantlylarger in the coming years. Given that real-time workloadswill inevitably be deployed on such platforms, the scalabilityof the scheduling algorithms used to support such workloadswarrants investigation. In this paper, this issue is consideredand an empirical evaluation of several global andpartitioned scheduling algorithms is presented. This evaluationwas conducted using a Sun Niagara multicore platformwith 32 logical CPUs (eight cores, four hardware threadsper core). In this study, each tested algorithm proved to bea viable choice for some subset of the workload categoriesconsidered.