摘要: 针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率。
关键词:
同构多处理器系统,
双优先级,
偶发任务
Abstract: This paper presents a real-time task schedule algorithm based on dual priority for the homogeneous multi-processor system. Aiming at the character of sporadic tasks, the algorithm pretests the sporadic tasks and further improves the success rate of sporadic tasks schedule. The simulation results show that when the multi-core processor system utilization is at the limit, the algorithm is still able to schedule the hard real-time periodic tasks successfully and ensure the high success schedule rate of soft real-time periodic tasks and sporadic tasks.
Key words:
homogeneous multi-processor system,
dual priority,
sporadic tasks
中图分类号:
张益嘉, 马洪连, 丁男. 实时多处理器系统的双优先级调度算法[J]. 计算机工程, 2011, 37(01): 265-267.
ZHANG Yi-Jia, MA Hong-Lian, DING Nan. Dual Priority Schedule Algorithm for Real-time Multi-processor System[J]. Computer Engineering, 2011, 37(01): 265-267.