一种改进的实时任务调度算法

• 作者: 张向利 张黎明
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: HEFT DAG 双优先级 任务调度,表调度算法
• 年，卷（期）: 2014,（6）
• 页码范围: 460-463
• 页数: 4页
• 分类号: TP316
• 字数: 2295字
• 语种: 中文

摘要

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和 IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与 HEFT算法进行对比实验,实验结果表明,DPSA 能获得更短的调度长度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张向利	桂林电子科技大学信息与通信学院	80	649	11.0	23.0
2	张黎明	桂林电子科技大学信息与通信学院	1	3	1.0	1.0