点击次数：

论文类型：期刊论文

发表时间：2019-02-01

发表刊物：JOURNAL OF SYSTEMS ARCHITECTURE

收录刊物：SCIE、EI

卷号：93

页面范围：20-32

ISSN号：1383-7621

关键字：Probabilistic; Multiprocessor; Task partitions; Real-time systems

摘要：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.