基于异构多核系统的混合关键任务调度算法  

Mixed-criticality Task Scheduling Algorithm Based on Heterogeneous Multi-core System

作　　者：赵瑞姣 朱怡安[1] 李联[2] 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]西北工业大学软件与微电子学院,西安710072

出　　处：《计算机工程》2018年第2期51-55,共5页Computer Engineering

基　　金：航空科学基金(20150753010);国家民机专项(XJZ-2015-D-76);陕西省重点研发计划重大重点项目(2016MS-D-G-8-1)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]