多核系统中并行实时任务调度策略

Scheduling strategy of parallel real-time tasks in multicore systems

针对多核系统中并行实时任务调度,提出并行实时任务调度(Parallel Real-Time Tasks,PRTT)策略。PRTT调度策略分为两级调度,第一级将任务池中就绪实时任务调度到处理器核,第二级调度在处理器核上调度。允许任务抢占优先级低任务运行的核,动态提高要访问内存的任务的优先级,高于不访问存储器的所有任务。当任务读取的数据在高速缓存中时,将该任务的优先级提升到最高优先级,抢占没有访问存储器任务的核。研究结果表明:PRTT调度策略在核利用率、任务可调度率等方面都有较好的性能。

In this paper,a new parallel real-time tasks(PRTT)scheduling policy for multicore systems is proposed.The PRTT scheduling policy consists of two levels:the first level schedules ready real-time tasks in the task pool to cores,and the second level scheduling is scheduled real-time tasks on cores.Tasks can preempt the core on running tasks of low priority.The priorities of tasks which want to access memory are dynamically increased above all tasks that do not access memory.When the data read by a task is in the cache,the priority of the task is raised to the highest priority,and the task is scheduled immediately to preempt the core on running the task not accessing memory.The results of simulation experiment show that proposed new scheduling policy offers better performance in terms of core utilization,schedulability rate of tasks.