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

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

作　　者：黄姝娟[1] 肖锋[1] 曹子建[1] HUANG Shu-Juan;XIAO Feng;CAO Zi-jian(School of Computer Science and Engineering,Xi’an Technological University,Xi’an,710021)

机构地区：[1]西安工业大学计算机与工程学院,西安710021

出　　处：《电子科技大学学报》2021年第4期572-579,共8页Journal of University of Electronic Science and Technology of China

基　　金：陕西省科技厅自然科学基础研究计划(No.2020JM-565);民用飞机专项科研项目(No.MJ-2015-D-066);新型网络与检测控制国家地方联合工程实验室基金(GSYSJ2017004)。

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

关 键 词：嵌入式系统 多核 调度算法 调度模型 实时任务 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]