高利用率集合Sporadic实时任务调度方法研究

Research on Scheduling Method of High Utilization Rate Sets for Sporadic Real-Time Tasks

  • 摘要: 该文提出一种基于最少迁移度和分割度的任务调度方法。该方法将各个实时周期任务分比例执行在不同处理器核上,并规定任务调度时的优先顺序,然后根据相应的实时调度流程对实时周期任务进行调度。并与已有的高利用率集合调度的准划分调度算法EDF-os、EDF-fm进行对比。结果表明该方法在保证系统利用率的同时,减少了任务分割和迁移的数量和不必要的任务切换开销。

     

    Abstract: This paper proposes a new scheduling algorithm which can reduce the unnecessary migration and context switching overhead. In this method, each real-time cycle task is proportionally executed on different processor cores, and the priority of task scheduling is specified, and then the real-time cycle tasks are scheduled according to the corresponding real-time scheduling process. By comparing with EDF-os and EDF-fm, which have been considered as set scheduling algorithms of high utilization rate, the experiments show this method not only can ensure high utilization rate but also reduce the times of migrating tasks and context switching overhead.

     

/

返回文章
返回