基于异构多核系统的混合关键任务调度算法
针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配。仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力。...
Saved in:
| Published in | 计算机工程 Vol. 44; no. 2; pp. 51 - 55 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
西北工业大学计算机学院,西安,710072%西北工业大学软件与微电子学院,西安,710072
2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-3428 |
Cover
| Summary: | 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配。仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力。 |
|---|---|
| Bibliography: | ZHAO Ruijiao a,ZHU Yian a,LI Lian b （a.School of Computer Science; b.School of Software and Microelectronics,Northwestern Polytechnical University,Xi＇an 710072,China） heterogeneous system ; multi-core processor ; Mixed-Criticality System（MCS） ; task recovery ; scheduling algorithm 31-1289/TP 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 |
| ISSN: | 1000-3428 |