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

• 作者: 骆亮
• 来源期刊: 微电子学与计算机
• 关键词: 多核平台 两级 抢占式 固定优先级 有向无环图 递归调度
• 年，卷（期）: 2020,（4）
• 页码范围: 70-75
• 页数: 6页
• 分类号: TP391.9
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆亮	广西大学计算机与电子信息学院	2	0	0.0	0.0