基于希尔排序的动态优先级调度算法

• 作者: 李灯熬 王瑞奇 赵菊敏
• 来源期刊: 电视技术
• 学科: 工学
• 关键词: 实时系统 任务调度 最早截止期优先调度 希尔排序 动态优先级
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 视频应用与工程
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP316.2
• 字数: 1872字
• 语种: 中文
• DOI: 10.16280/j.videoe.2018.05.014

摘要

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李灯熬	太原理工大学信息与计算机学院	76	285	7.0	12.0
2	赵菊敏	太原理工大学信息与计算机学院	67	284	8.0	13.0
3	王瑞奇	太原理工大学信息与计算机学院	1	2	1.0	1.0