多核平台两级抢占式固定优先级DAG递归调度

作者：骆亮

来源：微电子学与计算机, 2020, 37(04): 70-75.

DOI：10.19304/j.cnki.issn1000-7180.2020.04.013

• 多核平台
• 两级
• 抢占式
• 固定优先级
• 有向无环图
• 递归调度

为提高应用程序调度实时性,提高程序调度应用价值,采用有向无环图(DAG)建立多核平台上的并行和递归任务的集合,获得具有优先级约束(即有向边)的子任务(即节点),并保证在某个指定的截止日期之前完成其所有子任务的执行.每个任务都可能生成无限数量的实例,其中连续实例的发布被一些最小到达时间隔开.同时,DAG任务的每个子任务被分配一个固定优先级,提出一种两级抢占式全局固定优先级调度(GFP)策略:任务级调度器首先确定最高优先级就绪任务,然后,子任务级调度器选择其最高优先级子任务来执行.然后,为所提两级GFP调度器推导出一个可调度性测试,如果满足该测试则保证所有任务在GFP下满足其最后期限.最后,通过实验分析,验证了所提算法在接受率指标上的性能优势.