高利用率集合Sporadic实时任务调度方法研究
Research on Scheduling Method of High Utilization Rate Sets for Sporadic Real-Time Tasks作者机构:西安工业大学计算机与工程学院西安710021
出 版 物:《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)
年 卷 期:2021年第50卷第4期
页 面:572-579页
核心收录:
学科分类:0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:陕西省科技厅自然科学基础研究计划(No.2020JM-565) 民用飞机专项科研项目(No.MJ-2015-D-066) 新型网络与检测控制国家地方联合工程实验室基金(GSYSJ2017004)
摘 要:该文提出一种基于最少迁移度和分割度的任务调度方法。该方法将各个实时周期任务分比例执行在不同处理器核上,并规定任务调度时的优先顺序,然后根据相应的实时调度流程对实时周期任务进行调度。并与已有的高利用率集合调度的准划分调度算法EDF-os、EDF-fm进行对比。结果表明该方法在保证系统利用率的同时,减少了任务分割和迁移的数量和不必要的任务切换开销。