Conference Proceeding

Towards hierarchical scheduling in Linux/multi-core platform

MRTC, Malardalen Univ., Västerås, Sweden
10/2010; DOI:10.1109/ETFA.2010.5640999 In proceeding of: Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on
Source: IEEE Xplore

ABSTRACT This paper proposes the implementation of 4 different scheduling strategies for combining multi-core scheduling with hierarchical scheduling. Three of the scheduling schemes are analyzable with state-of-the-art schedulability analysis theory, available in the real-time systems community. Our idea is to implement these hierarchical multi-core scheduling strategies in a Linux based operating system, without modifying the kernel, and evaluate them. As of now, we have developed/implemented a prototype two-level hierarchical scheduling framework (HSF) in Linux (uni-core), which supports fixed priority preemptive scheduling (FPPS) of periodic servers at the top level, and FPPS of periodic tasks at the second level. The HSF is based on the REal-time SCHeduler (RESCH) framework.

0 0
 · 
0 Bookmarks
 · 
34 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

4 different scheduling strategies
 
FPPS
 
hierarchical multi-core scheduling strategies
 
hierarchical scheduling
 
kernel
 
Linux
 
multi-core scheduling
 
priority preemptive scheduling
 
prototype two-level hierarchical scheduling framework
 
REal-time SCHeduler
 
real-time systems community
 
scheduling schemes
 
second level
 
state-of-the-art schedulability analysis theory
 
top level
 
uni-core