基于图结构的DAG任务可调度性分析 |
| |
引用本文: | 高玮军,王通.基于图结构的DAG任务可调度性分析[J].计算机应用与软件,2019,36(12). |
| |
作者姓名: | 高玮军 王通 |
| |
作者单位: | 兰州理工大学计算机与通信学院 甘肃 兰州730050 |
| |
摘 要: | 对全局EDF(Earliest Deadline First)调度策略下DAG(Directed Acyclic Graph)任务的可调度性进行研究。通过修正任务节点的执行窗口,考虑任务的DAG结构特征,提出一种对任务间干扰和任务内干扰具有更高计算精度的可调度性测试算法。在保证算法具有较高识别率的同时,使可调度性测试结果更加符合实际情况。实验结果表明该方法是行之有效的。
|
关 键 词: | 多处理器 可调度性 干扰 DAG任务模型 关键链路 |
SCHEDULABILITY ANALYSIS OF DAG TASKS BASED ON GRAPH STRUCTURE |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|