基于图结构的DAG任务可调度性分析

• 作者: 王通 高玮军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多处理器 可调度性 干扰 DAG任务模型 关键链路
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 40-45,92
• 页数: 7页
• 分类号: TP316.2
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.12.007

摘要

对全局EDF(Earliest Deadline First)调度策略下DAG(Directed Acyclic Graph)任务的可调度性进行研究.通过修正任务节点的执行窗口,考虑任务的DAG结构特征,提出一种对任务间干扰和任务内干扰具有更高计算精度的可调度性测试算法.在保证算法具有较高识别率的同时,使可调度性测试结果更加符合实际情况.实验结果表明该方法是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高玮军	兰州理工大学计算机与通信学院	15	41	5.0	5.0
2	王通	兰州理工大学计算机与通信学院	1	0	0.0	0.0