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

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 1-4. doi: 10.3969/j.issn.1000-3428.2010.19.001

• 博士论文 •    下一篇

基于Lebesgue采样的动态反馈实时调度模型

秦承刚1,2,于 东1,吴文江1,丁万夫1,2,胡 毅1,2   

  1. (1. 中国科学院研究生院,北京 100039;2. 中国科学院沈阳计算技术研究所,沈阳 110004)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:秦承刚(1983-),男,博士研究生,主研方向:实时操作系统;于 东,研究员、博士生导师;吴文江,研究员;丁万夫、胡 毅,博士研究生
  • 基金资助:
    国家科技重大专项基金资助项目(2009ZX04009-013); 国家科技支撑计划基金资助项目(2007BAP20B01)

Dynamic Feedback Real-time Scheduling Model Based on Lebesgue Sampling

QIN Cheng-gang1,2, YU Dong1, WU Wen-jiang1, DING Wan-fu1,2, HU Yi1,2   

  1. (1. Graduate University of Chinese Academy of Sciences, Beijing 100039, China; 2. Shenyang Institute of the Computing Technology, Chinese Academy of Sciences, Shenyang 110004, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 提出一种基于Lebesgue采样方法和弹性调度算法的动态反馈实时调度模型。通过调整实时任务的执行速率,使软实时系统的系统负载始终保持在参考值以下。利用硬件看门狗技术在系统过载时产生中断,实现基于事件的Lebesgue采样。在实时操作系统RTAI中实现该调度模型,并对模型的暂态性能和稳态性能进行分析验证。实验结果表明,该模型不仅保持了系统的稳定性,还能显著降低调度算法的系统开销。

关键词: 动态反馈调, Lebesgue采样, 弹性调度算法

Abstract: This paper presents a dynamic feedback real-time scheduling model based on Lebesgue sampling and elastic scheduling algorithm. The workload of soft real-time system can be held below the reference value by adjusting the task rate. An interrupt can be triggered while system is overload, and the scheduling model can be regarded as an event-based system. The mechanism is realized by a watch dog. The scheduling model is realized in the RTAI real-time system, and the model’s dynamic characteristics and steady state characteristics are tested. Experimental results of test show the model can reduce the workload of task scheduling, while the system is steady.

Key words: dynamic feedback scheduling, Lebesgue sampling, elastic scheduling algorithm

中图分类号: