线性树模型的Sporadic任务多核调度方法研究

作     者：黄姝娟 李天森 马志昊 肖锋 HUANG Shujuan;LI Tiansen;MA Zhihao;XIAO Feng

作者机构：西安工业大学计算机科学与工程学院陕西西安710021 

出 版 物：《西北工业大学学报》 (Journal of Northwestern Polytechnical University)

年 卷 期：2022年第40卷第4期

页      面：935-943页

核心收录：

学科分类：08[工学] 0903[农学-农业资源与环境] 0901[农学-作物学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金面上项目(62171361) 陕西省重点研发计划(2022GY⁃119) 陕西省西安市未央区科技项目(201925)资助。 

主　　题：多核 实时调度 线性树 调度模型 调度算法 

摘      要：当前大多数的实时周期任务的调度模型都是以相互独立的固定周期任务为中心,很少考虑周期允许变化的任务模型以及处理器在调度过程中的模型。针对Sporadic实时周期任务,设计了一种基于线性树(line tree,LT)的任务模型和处理器模型,并提出了任务线性树(task line tree,TLT)模型到处理器线性树(processer line tree,PLT)模型的转化算法。该算法将所有实时周期任务的最小公倍数作为层数基准,根据完整job替换法则,利用迁移job的节点替换同层的非迁移job的空节点,利用任务周期可变,job可提前发布的情况达到最优的多核调度结果。实验结果表明,所提方法相比PEDF、GEDF以及RMFF算法,不仅具有较高的核利用率和较低的时限丢失率,同时减少了上下文切换次数和迁移次数。