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