多处理器EPDF Pfair算法的可调度性判定

• 作者: 晏立 王建红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时系统 实时调度 多处理器 可调度性判定 可调度利用率约束
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 43-45,58
• 页数: 4页
• 分类号: TP316
• 字数: 3264字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1108-0306

摘要

针对多处理器实时调度中的最早伪时限优先(EPDF)Pfair算法,分析了EPDF算法在M个处理器平台上的可调度利用率约束,根据基于利用率的充分可调度性判定,提出了一种改进的可调度性判定方法.这种方法可以得到更多的可调度任务集,从而使得满足判定的强实时系统和使用tie-breaking规则困难的动态任务系统的调度有较小的开销.实验结果表明,改进的可调度性判定方法增加了判为可调度的任务集数量,具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	晏立	江苏大学计算机科学与通信工程学院	27	270	7.0	16.0
2	王建红	江苏大学计算机科学与通信工程学院	1	2	1.0	1.0