基于负载计算的多处理器全局EDF判定方法

• 作者: 晏立 袁野
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多处理器 实时系统 最早截止期优先 负载计算 干涉 松弛
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 287-290
• 分类号: TP311.5
• 字数: 5445字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.12.084

摘要

在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响.为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法.通过减小问题区间内带入作业的工作负载取值,增加任务集通过可调度性判定的可能.实验结果表明,随着处理器数量的增加,该判定方法较传统方法有5％-10％的性能提升.

作者信息

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