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

摘要：

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

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

所属期刊栏目：40

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61472072,61528202;辽宁重大装备制造协同创新中心资助项目

在线出版日期：2019-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：315-320