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

来源期刊：东北大学学报(自然科学版)2019年第3期

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

文章页码：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%.