多处理器并行EDPF优化实时调度算法

• 作者: 徐中伟 胡天一
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时多处理器 任务截止期 并行 调度返回 调度成功率
• 年，卷（期）: 2007,（19）
• 所属期刊栏目: 学术探讨
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP27
• 字数: 5033字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.19.012

摘要

实时多处理器系统的任务调度问题始终都是一个重要课题.针对该系统须保证任务截止期和有效性的特点,提出了一种并行EDPF(Earliest Deadline and Processing Time First)优化调度算法.该算法适用于可并行任务,并在考虑到了任务集的截止期和资源因素基础上,加入了运行时间因素,达到了减少调度返回次数以及提高有效性的目的.最后通过大量的仿真,分析了一些必要参数对调度成功率的影响,并通过比较证明了该算法明显优于Myopic算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐中伟	同济大学电子与信息学院	95	644	13.0	20.0
2	胡天一	同济大学电子与信息学院	2	20	2.0	2.0