基于反馈控制的实时调度算法  

Real-time Schedule Algorithm Based on Feedback Control

作　　者：张嵎桐[1] 徐成[1] 杨志邦[1] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082

出　　处：《计算机工程》2012年第2期279-281,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60973030)

摘　　要：实时系统中基于反馈的闭环调度算法通常用于过载发生后的情况。为此,提出一种基于反馈控制的实时调度算法。该算法利用回归模型与非精确计算模型对每个任务进行跟踪,并在系统瞬时利用率大于系统最大利用率时提前进行调整。实验结果表明,该算法能有效预防系统过载,保证任务实时性。In a real-time system,each task must complete and produce correct output by the specified deadline,it is not possible to meet each deadline because of system overload.The current closed-loop schedule based on feedback focused on the treatment after the overloaded,this paper proposes strategy to prevent system overload based on regression model and imprecise computation techniques.Experimental results demonstrate the effectiveness of the proposed schedule algorithm when there are bursts of total load in the system.

关 键 词：过载 反馈控制 非精确计算 实时系统 回归模型 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]