摘要
在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响。为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载取值,增加任务集通过可调度性判定的可能。实验结果表明,随着处理器数量的增加,该判定方法较传统方法有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.
出处
《计算机工程》
CAS
CSCD
2012年第12期287-290,共4页
Computer Engineering
基金
国家自然科学基金资助项目(61005017)
国家科技型中小企业技术创新基金资助项目(10c26213200946)
江苏省高校自然科学基金资助项目(10KJB520005)
江苏省科技创新基金资助项目(BC2009265)
关键词
多处理器
实时系统
最早截止期优先
负载计算
干涉
松弛
multiprocessor
real-time system
earliest deadline first
workload calculation
interference
slack
作者简介
袁野（1987-），男，硕士，主研方向：实时系统，嵌入式系统；E—mail：ywin0403@163．com
晏立，教授
