Abstract | ||
---|---|---|
Multiprocessor platforms, widely adopted to realize real-time systems nowadays, bring the probabilistic characteristic to such systems because of the performance variations of complex chips. In this paper, we present a harmonic partitioned scheduling scheme with workload awareness for periodic probabilistic realtime tasks on multiprocessors under the fixed-priority preemptive scheduling policy. The key idea of this research is to improve the overall schedulability by strategically arranging the workload among processors based on the exploration of the harmonic relationship among probabilistic real-time tasks. In particular, we define a harmonic index to quantify the harmonicity among probabilistic real-time tasks. This index can be obtained via the harmonic period transformation and probabilistic cumulative worst case utilization calculation of these tasks. The proposed scheduling scheme first sorts tasks with respect to the workload, then packs them to processors one by one aiming at minimizing the increase of harmonic index caused by the task assignment. Experiments with randomly generated task sets show significant performance improvement of our proposed approach over the existing harmonic partitioned scheduling algorithm for probabilistic real-time systems. |
Year | DOI | Venue |
---|---|---|
2018 | 10.23919/DATE.2018.8342005 | 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE) |
Keywords | Field | DocType |
multiprocessor platforms,probabilistic realtime systems,harmonic partitioned scheduling algorithm,scheduling scheme,schedulability,fixed-priority preemptive scheduling policy,periodic probabilistic realtime tasks,workload awareness,harmonic partitioned scheduling scheme,workload-aware harmonic partitioned scheduling,randomly generated task sets,task assignment,probabilistic cumulative worst case utilization calculation,harmonic period transformation,harmonicity,harmonic index | Preemption,Workload,Scheduling (computing),Computer science,Harmonic,Multiprocessing,Real-time computing,Harmonic analysis,Probabilistic logic,Performance improvement | Conference |
ISSN | Citations | PageRank |
1530-1591 | 1 | 0.34 |
References | Authors | |
0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jiankang Ren | 1 | 7 | 4.47 |
Ran Bi | 2 | 1 | 0.34 |
Xiaoyan Su | 3 | 1 | 0.68 |
Qian Liu | 4 | 65 | 14.07 |
Guowei Wu | 5 | 75 | 14.81 |
Guozhen Tan | 6 | 7 | 1.79 |