Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (5): 1426-1429.DOI: 10.11772/j.issn.1001-9081.2015.05.1426

Previous Articles     Next Articles

Design of scheduling algorithm for embedded real-time system based on feedback control

DENG Teng, DAI Zibin, ZHANG Lichao, WU Xuetao   

  1. Information Engineering University, Zhengzhou Henan 450001, China
  • Received:2014-12-05 Revised:2014-01-19 Online:2015-05-10 Published:2015-05-14

基于反馈控制的嵌入式实时系统调度算法设计

邓腾, 戴紫彬, 张立朝, 吴雪涛   

  1. 信息工程大学, 郑州 450001
  • 通讯作者: 邓腾
  • 作者简介:邓腾(1991-),男,江西抚州人,硕士研究生,主要研究方向:专用集成电路设计、嵌入式系统; 戴紫彬(1966-),男,河南西峡人,教授,博士生导师,博士,主要研究方向:专用集成电路设计、芯片可重构设计、嵌入式系统; 张立朝(1979-),男,河北霸州人,讲师,硕士, 主要研究方向:专用集成电路设计; 吴雪涛(1989-),男,辽宁沈阳人,硕士研究生,主要研究方向:专用集成电路设计.

Abstract:

In order to solve the problem that embedded real-time systems' miss rate of real-time task is too high and the problem of poor stability of real-time scheduling while the load of the system is uncertain, a scheduling model based on feedback control was proposed. This model consisted of an improved multi-level queue scheduler and three controllers, those were access controller, execution level controller and Proportional-Integral-Derivative (PID) controller. The deviation of task miss rate was feedbacked to the PID controller and generated a corresponding adjustment, the adjustment acted on the other two controllers to adjust the level of real-time tasks. Tasks adjusted were executed by the scheduler. After structural adjustment and improvement, the scheduling model was applied in embedded Configurable operating system (eCos). The experimental results show that the proposed method can reduce miss rate of tasks, and solve the overload problem of the system.

Key words: embedded real-time system, real-time scheduling algorithm, feedback control, processor utilization, task miss rate

摘要:

针对嵌入式实时系统在系统负载模型不确定的情况下系统的实时任务错过率过高以及调度稳定性差的问题,提出了一个基于反馈控制的调度模型.该模型主要由改进的多级队列调度器和3个控制器(准入控制器、执行等级控制器、比例积分微分(PID)控制器)组成.任务的错过率偏差反馈到PID控制器,产生相应的调整量并作用于其他两个控制器,对实时任务的执行等级进行调整, 经过调整的任务被调度器调度执行.在对模型中每个部件进行了一些结构调整和改进设计之后,将该调度模型应用于嵌入式可配置操作系统(eCos)中.实验结果表明,该模型降低了任务的时限错过率,同时解决了系统频频超载的问题.

关键词: 嵌入式实时系统, 实时调度算法, 反馈控制, 处理器利用率, 任务错过率

CLC Number: