期刊文献+

实时控制系统中固定优先级调度的延迟与抖动控制 被引量:2

Latency and Jitter Control in Real-time Control Systems Based on Fixed Priority Scheduling
下载PDF
导出
摘要 在基于固定优先级调度实时控制系统中,任务的延迟与抖动是影响系统稳定性的重要因素.提出一种基于可抢占时间阈值的延迟与抖动控制策略,给出一种保证系统可调度的最优阈值分配算法,并通过对任务延迟和抖动的分析量化出阈值分配后的最大可能IO延迟及抖动.最后通过仿真实验验证了该策略的有效性. In real-time control systems based on fixed priority scheduling, the latency and jitter of task are important factors which will impact the stability of the system. In this paper, a preemptable segment threthhold based policy is put forward to reduce the latency and jitter of control systems, and an optimal threthhold assignment algorithm is also presented while the schedulability of the system is preserved. Moreover, the algorithm alse produces a quantified maximum possible IO latency and jitter after an excaet threthhold is assigned. Finally, simulation results show that the policy can effectively reduce the IO latency and jitter of control systems.
出处 《小型微型计算机系统》 CSCD 北大核心 2009年第4期601-604,共4页 Journal of Chinese Computer Systems
基金 国家级火炬计划项目(2002EB010154)资助
关键词 实时控制系统 固定优先级调度 抖动控制 可抢占时间阈值 real-time control systems fixed priority scheduling jitter control preemptable segment threthhold
  • 相关文献

参考文献9

  • 1Jane W S Liu. Real-time systems[M]. Englewood Cliffs, NJ: Prentice-Hall, 2000.
  • 2Marti P. Analysis and design of real-time control systems with varying control timing constraints[D]. Department of Automatic Control, Technical University of Catalonia, Barcelona, Spain, July 2002.
  • 3Cervin A. Integrated control and real-time scheduling[D]. Doctoral Dissertation, Department of Automatic Control, Lund,Sweden, April 2003.
  • 4Marti P, Fohler G, Ramamritham K, et al. Jitter compensation for real-time control systems[C]. Proc. of the 22rd IEEE Real-time System Symposium, London, UK, December 2001.
  • 5Cervin A, Lincoln B, Eker J,et al. The jitter margin and its application in the design of real-time control systems[C]. Proc. of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, Gothenburg, Sweden, August 2004.
  • 6Crespo A, Ripoll I, Albertos P. Reducing delays in RT control: the control action interval[C]. Proc. of the 14th IFAC World Congress, 2999.
  • 7Hoang H, Buttazzo G, Jonsson M,et al. Computing the minimum EDF feasible deadline in periodic systems[C]. Proc. of the 12th IEEE International Conference on Embedded and Real- Time Computing Systems and Applications, Sydney, Australia, August 2006.
  • 8Buttazzo G, Cervin A. Comparative assessment and evaluation of jitter control methods [C]. Proc. of the 15th International Conference on Real-Time and Network Systems(RTNS2007), Nancy, France, 2007, March 29-30.
  • 9Redell O, Sanfridson M. Exact best-case response time analysis of fixed priority scheduled tasks[C]. Proc. of the 14th Euromicro Conference on Real-Time Systems, 2002.

同被引文献19

  • 1张江陵,刘劲松,冯丹.磁盘阵列环境下Linux中断机制的改进与测量[J].小型微型计算机系统,2005,26(2):302-306. 被引量:2
  • 2李冶,林君,刘禹.用树形结构对数据库表控制的一种方法[J].吉林大学学报(信息科学版),2002,20(2):41-46. 被引量:5
  • 3沈卓炜.不可抢占式EDF调度算法的可调度性分析[J].计算机工程与应用,2006,42(9):10-12. 被引量:9
  • 4OU Guo-jian,SHI Wei-ren.Research of framework for multi-em- bedded system [J]. Journal of Computer Applications, 2009,29(z2):203-206.
  • 5Yuan Mingxuan, Gu Zonghua, He Xiuqiang.Hardware/software partitioning and pipelined scheduling on runtime reconfigurable FPGAs[C].ACM Transactions on Design Automation of Elec- tronic Systems,2010.
  • 6Li Guoqiang, Yuen Shoji, Masakazu Adachi. Environmental simulation of real-time systems with nested interrupts[C].Pro- ceedings of the Third IEEE International Symposium on Theore- tical Aspects of Software Engineering,2009:21-28.
  • 7Ozgecan S Ulusqu,Tayfur Altiok.Waiting time approximation in single-class queueing systems with multiple types of interrup- tions:modeling congestion at waterways entrances[J].Annals of Operations Research (ANOR),2009,172 ( 1 ):29 1-313.
  • 8MIFDAOUI A,FRANCES F, FRABOUL C. Performance analysis of a master/slave switched Ethernet for military embedded applications [ J]. IEEE Trans on Industrial Inforrnatics,2010,6(4) :534-547.
  • 9BALBASTRE P, RIPOLL I, CRESPO A. Minimum deadline calcula- tion for periodic real-time tasks in dynamic priority systems [ J ]. I EEE Trans on Computers ,2008,57( 1 ) :96-109.
  • 10HOANG H, BUTI'AZZO G, JONSSON M, et al. Computing the mini- mum EDF feasible deadline in periodic systems[ C ]//Proc of the 12th IEEE International Conference on Embedded and Real-Time Compu- ting. 2006.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部