一种针对依赖性周期任务的实时多核调度算法

• 作者: 唐毓毅 朱怡安 李凤彬 黄姝娟
• 来源期刊: 计算机应用研究
• 关键词: 多核调度 依赖关系 多任务 实时系统 调度算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1340-1344
• 页数: 5页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.05.015

摘要

针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor).该算法通过对MST矩阵的特性进行分析,将任务划分为若干并行集,再综合考虑已执行时间、任务间的依赖关系及任务最早截止时间几个要素,以动态因子的形式对任务进行实时调度.最后,还以证明的形式给出了可充分调动的任务集的充分条件,并以此为基础随机生成了测试任务集,进行了对比实验.实验表明,与文献中现有经典算法相比,新算法使处理器利用率提升近15％,任务丢失率降低2％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱怡安	西北工业大学计算机学院	92	538	10.0	19.0
5	黄姝娟	西北工业大学软件与微电子学院	17	95	6.0	9.0
6	唐毓毅	西北工业大学计算机学院	2	7	1.0	2.0
7	李凤彬	西北工业大学计算机学院	2	7	1.0	2.0