摘要： 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配。仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力。

关键词: 异构系统, 多核处理器, 混合关键系统, 任务回收, 调度算法

Abstract: Aiming at the problems in Mixed-Criticality System(MCS) tasks scheduling,such as the low utilization of heterogeneous multi-core,the negative treatment about non-critical tasks,critical tasks cannot migrate in different cores and so on,this paper proposes a novel mixed-criticality tasks scheduling algorithm which is suitable for the heterogeneous multi-core system.In the stage of processor allocation,it allocates the critical tasks to more powerful processors,assigns the mixed-criticality tasks with the heuristic algorithm and takes the maximum residual utilization as the index at the same time.Meanwhile,the recovery queue is introduced to deal with the non-critical tasks that are discarded.The results of simulation show the effectiveness and superiority of the proposed algorithm in improving the acceptance ability of both critical and non-critical tasks.

Key words: heterogeneous system, multi-core processor, Mixed-Criticality System(MCS), task recovery, scheduling algorithm

中图分类号: 

• TP391