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

摘要：

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

关键词：多处理器、实时系统、最早截止期优先、负载计算、干涉、松弛

所属期刊栏目：38

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61005017;国家科技型中小企业技术创新基金资助项目10c26213200946;江苏省高校自然科学基金资助项目10KJB520005;江苏省科技创新基金资助项目BC2009265

在线出版日期：2012-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：287-290