作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 279-281. doi: 10.3969/j.issn.1000-3428.2012.02.094

• 开发研究与设计技术 • 上一篇    下一篇

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

张嵎桐,徐 成,杨志邦   

  1. (湖南大学信息科学与工程学院,长沙 410082)
  • 收稿日期:2011-07-19 出版日期:2012-01-20 发布日期:2012-01-20
  • 作者简介:张嵎桐(1986-),男,硕士研究生,主研方向:嵌入式系统,实时调度系统;徐 成,教授;杨志邦,博士研究生
  • 基金资助:
    国家自然科学基金资助项目(60973030)

Real-time Schedule Algorithm Based on Feedback Control

ZHANG Yu-tong, XU Cheng, YANG Zhi-bang   

  1. (School of Information Science and Engineering, Hunan University, Changsha 410082, China)
  • Received:2011-07-19 Online:2012-01-20 Published:2012-01-20

摘要: 实时系统中基于反馈的闭环调度算法通常用于过载发生后的情况。为此,提出一种基于反馈控制的实时调度算法。该算法利用回归模型与非精确计算模型对每个任务进行跟踪,并在系统瞬时利用率大于系统最大利用率时提前进行调整。实验结果表明,该算法能有效预防系统过载,保证任务实时性。

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

Abstract: 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.

Key words: overload, feedback control, imprecise computation, real-time system, regression model

中图分类号: