多处理机实时分类调度算法研究

Real-Time Classifying Scheduling Algorithm in the Multiprocessor System

讨论了在多处理机实时系统中周期任务可调度性的充要条件和非周期任务的分布函数,并进行了任务调度模型设计。通过处理器利用率实现对实时任务的动态分类,并根据这些分类进行处理器分派。仿真结果表明,这种方法能有效提高实时任务的调度成功率;在处理器达到5个时,调度率可达98%以上,基本属于最优调度,平均负载达到最小且趋于平稳。

This paper presents the feasible scheduling of periodic tasks and the distribution function of non-periodic tasks in real-time multiprocessor systems and the task scheduling model design is made. Dynamic classifying are realized through rate utilization of processor, and the allocation of processor is made in terms of these classification. The simulation results indicate that this method is able to improve the real-task scheduling successful rate; the scheduling efficiency can reach over 98% with 5 processors, which basically falls into the optimal scheduling, and the average loading reaches minimum and tends to become smooth.