国家科技型中小企业技术创新基金(10c26213200946)
- 作品数:2 被引量:1H指数:1
- 相关作者:晏立袁野王建红更多>>
- 相关机构:江苏大学更多>>
- 发文基金:江苏省高校自然科学研究项目国家自然科学基金国家科技型中小企业技术创新基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 多处理器EPDFPfair算法的可调度性判定
- 2013年
- 针对多处理器实时调度中的最早伪时限优先(EPDF)Pfair算法,分析了EPDF算法在M个处理器平台上的可调度利用率约束,根据基于利用率的充分可调度性判定,提出了一种改进的可调度性判定方法。这种方法可以得到更多的可调度任务集,从而使得满足判定的强实时系统和使用tie-breaking规则困难的动态任务系统的调度有较小的开销。实验结果表明,改进的可调度性判定方法增加了判为可调度的任务集数量,具有较好的性能。
- 王建红晏立
- 关键词:实时系统实时调度多处理器可调度性判定
- 基于负载计算的多处理器全局EDF判定方法被引量:1
- 2012年
- 在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响。为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载取值,增加任务集通过可调度性判定的可能。实验结果表明,随着处理器数量的增加,该判定方法较传统方法有5%~10%的性能提升。
- 袁野晏立
- 关键词:多处理器实时系统最早截止期优先