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

Global EDF Judgment Method for Multiprocessor Based on Workload Calculation

作　　者：袁野[1] 晏立[1] 

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

出　　处：《计算机工程》2012年第12期287-290,共4页Computer Engineering

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

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

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

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