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

摘要

In the process of scheduling on multiprocessor real-time system, the value of the upper bound of interference influences on the performance of schedulability tests. The concept of slack is injected for the earliest deadline first scheduling algorithms, and a new test based on workload calculation is proposed. The possibility of task sets passing schedulability test is improved by decreasing the workload of all carned-in jobs in problem window. Experimental results show that the performance of the new test can be promoted from 5% to 10% than traditional one with the increase of processor's number.%在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响.为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法.通过减小问题区间内带入作业的工作负载取值,增加任务集通过可调度性判定的可能.实验结果表明,随着处理器数量的增加,该判定方法较传统方法有5％-10％的性能提升.