基于G-EDF的DAG并行任务多核响应时间分析

作者：韩美灵; 邓庆绪; 张天宇; 林宇晗

来源：东北大学学报(自然科学版), 2019, 40(03): 315-320.

• 嵌入式实时系统
• 多核处理器
• 并行任务模型
• 全局调度
• 响应时间分析

由于未考虑DAG(directed acyclic graph)任务的自身结构,基于G-EDF(global earliest deadlinefirst)的DAG并行任务模型的可调度性分析存在很大的悲观性,因此本文针对DAG任务集在多处理器系统中采用G-EDF调度策略下的响应时间分析进行了研究.首先针对carry-in任务实例执行的情况提出更加精确的carry-in工作量估算方法.基于该carry-in工作量估算方法提出一种基于完成时间的问题窗口工作量估算方法.最后,结合上述两个改进策略提出了基于G-EDF的DAG任务响应时间分析方法.仿真实验表明,所提出的方法较目前已知的调度策略方法可调度性至少提高15%,最高可达25%.

• 单位
  东北大学