面向抖动优化的任务静态优先级指派算法

• 作者: 檀明 韩江洪 魏臻
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 输出抖动 静态优先级调度 最大响应时间 相对截止时限 周期性任务集 可调度性分析
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 282-285
• 分类号: TP301.6
• 字数: 2540字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.20.073

摘要

对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合.为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法.根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派.仿真实验结果表明,该算法能有效减少任务集的整体输出抖动.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩江洪	合肥工业大学计算机与信息学院	333	3281	24.0	43.0
2	魏臻	合肥工业大学计算机与信息学院	81	832	15.0	24.0
3	檀明	合肥学院网络与智能信息处理重点实验室	11	50	3.0	7.0