Associate Professor
Supervisor of Master's Candidates
Title of Paper:Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors
Hits:
Date of Publication:2019-02-01
Journal:JOURNAL OF SYSTEMS ARCHITECTURE
Included Journals:SCIE、EI
Volume:93
Page Number:20-32
ISSN No.:1383-7621
Key Words:Probabilistic; Multiprocessor; Task partitions; Real-time systems
Abstract:Multiprocessor platforms bring the probabilistic characteristic to real-time systems because of the performance variations of complex chips. We present a harmonic partitioned scheduling scheme with workload awareness for periodic probabilistic real-time tasks on multiprocessors under the fixed-priority scheduling policy. A harmonic index is defined to quantify the harmonicity among probabilistic real-time tasks. The proposed 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 deployment. Evaluation shows that our proposed scheme can significantly outperform the existing harmonic partitioned probabilistic real-time scheduling algorithms.
Open time:..
The Last Update Time: ..