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

Schedulability test of EPDF Pfair algorithm on multiprocessor platforms

作　　者：王建红[1] 晏立[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程与应用》2013年第1期43-45,58,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61005017);江苏省高校自然科学基金(No.10KJB520005);国家科技创新基金(No.10c26213200946);江苏省科技创新项目(No.BC2009265)

摘　　要：针对多处理器实时调度中的最早伪时限优先(EPDF)Pfair算法,分析了EPDF算法在M个处理器平台上的可调度利用率约束,根据基于利用率的充分可调度性判定,提出了一种改进的可调度性判定方法。这种方法可以得到更多的可调度任务集,从而使得满足判定的强实时系统和使用tie-breaking规则困难的动态任务系统的调度有较小的开销。实验结果表明,改进的可调度性判定方法增加了判为可调度的任务集数量,具有较好的性能。For the Earliest-Pseudo-Deadline-First（EPDF） Pfair algorithm on multiprocessor platforms, according to the sched-ulable utilization bound of EPDF on M processors and utilization-based schedulability test, an improved schedulability test for EPDF has been proposed. This method can detect more tasks scheduled, which will enable less-expensive scheduling for hard real-time systems that satisfy the test and dynamic task systems where tie-breaking rules are problematic. The experimental results demonstrate that the presented schedulability test with better performance increases the amount of detected task sets.

关 键 词：实时系统 实时调度 多处理器 可调度性判定 可调度利用率约束 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]