基于改进EDF的多核处理器混合任务调度算法

• 作者: 吴刚 张武 王劲林 郭秀岩
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 混合任务调度 最早截止时间优先(EDF)算法 时间片整理 多核处理器
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 231-239
• 分类号: TP301.6
• 字数: 6922字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.03.002

摘要

为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF-segment算法.EDF-segment算法可以整理调度混合任务时出现的碎片,并通过对碎片的迁移、合并提高处理器的利用率,从而提高系统处理混合任务的性能.通过EDF-segment算法不但可以解决混合任务的调度问题,还可以避免使用EDF算法时造成的多核处理器利用率下降,在保证实时任务处理延迟的前提下提升多核处理器的利用率.经过理论推导和实验分析证明,EDF-segment算法可以有效地应用于多核处理器系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲林	中国科学技术大学自动化系网络传播系统与控制安徽省重点实验室	169	638	11.0	15.0
5	张武	中国科学院声学研究所国家网络与新媒体技术工程研究中心	49	288	8.0	14.0
6	郭秀岩	中国科学技术大学自动化系网络传播系统与控制安徽省重点实验室	4	12	2.0	3.0