Name
Title | ||
|---|---|---|
A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms |
Abstract | ||
|---|---|---|
Semi-partitioned scheduling is regarded as a viable alternative to partitioned or global scheduling approaches. Advantage of semi-partitioned scheduling is two-folds: it has reduced runtime overhead compared to global scheduling, and improved schedulability and system utilization factor compared to partitioned scheduling. This paper proposes a new semi-partitioned scheduling algorithm for real-time periodic task systems over multicore platforms. Our proposed algorithm works in two phases. In the first phase, each task from a feasible application task set is statically assigned to a specific processor. If a task can not be partitioned on any processor in the platform, it qualifies as migrating task. In the second phase, processors are clustered together such that, per cluster, the unused fragmented computation power equivalent to at most one processor is available. We provide schedulability analysis and experimental evaluation to support our proposition. Moreover, simulation results show an average difference of 18-folds in the number of task preemptions and 10-folds in the number of task migrations compared to multiprocessor optimal scheduling algorithm PD. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1145/2245276.2232032 | SAC |
Keywords | Field | DocType |
global scheduling,multicore platform,new semi-partitioned scheduling algorithm,migrating task,semi-partitioned scheduling,feasible application task set,global scheduling approach,task migration,partitioned scheduling,optimal scheduling algorithm,semi-partitioned real-time scheduling approach,real-time periodic task system,real time systems,scheduling algorithm,earliest deadline first,real time,multiprocessor,scheduling | Fixed-priority pre-emptive scheduling,Multiprocessor scheduling,Fair-share scheduling,Computer science,Parallel computing,Two-level scheduling,Least slack time scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Distributed computing | Conference |
Citations | PageRank | References |
4 | 0.42 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| M. Khurram Bhatti | 1 | 6 | 1.46 |
| Cécile Belleudy | 2 | 84 | 12.98 |
| Michel Auguin | 3 | 238 | 35.10 |