期刊文献+

一种面向数控系统的动态反馈调度模型 被引量:5

Dynamic Feedback-based Scheduling Model for CNC System
下载PDF
导出
摘要 由于数控系统的动态特性,其运行过程中可能会发生处理器过载现象.开环的调度算法无法在处理器过载时仍然保持系统的稳定,从而对加工精度造成影响.为了提高数控系统的稳定性,本文针对数控系统的混合任务集提出一个闭环的反馈调度模型.并通过实验对模型的有效性进行了验证.实验结果表明,该调度模型能够提高数控系统的稳定性. Because there is some sporadic tasks in the CNC system and the CNC system is sensitive to data,the CPU may overload aperiodic.In the case,some real-time task would break their deadline,and decrease the quality of machining.For increasing the steadiness of CNC system,we advance a dynamical scheduling model that is close loop.The model is PES-ACNR(Priority-based Elastic Scheduling-Admission control of Non-Real-time tasks).It aims at the mixed tasks set.PES-ACNR can adjust the period of soft real-time task,according to the CPU utilization and the lost rate.And it can ensure the CPU utilization below the reference value.For decreasing the mount of disturbance to hard real-time tasks,we introduce a strategy of task admission.While the lost rate exceed during several sampling periods,the strategy would forbid some non-real-time tasks.We elaborate the architecture and algorithms of the PES-ACNR,and implement the model in the RTAI.At last,some experiments illustrate the validity of the scheme.It can improve the steadiness and the ability of adapting of the CNC system.
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第4期788-792,共5页 Journal of Chinese Computer Systems
基金 国家科技重大专项(2009ZX04009-013)资助
关键词 数控系统 实时操作系统 弹性实时调度算法 反馈调度 CNC system real-time operation system real-time elastic scheduling algorithm feedback scheduling
  • 相关文献

参考文献9

  • 1Wang Wen-bin.Research on key technique of the reconfigurable CNC based on embedded system[D].Shanghai University,2007.
  • 2Yao Xin-ye.Study on scheduling theory in real-time NC system and its applications[D].Zhejiang University,2006.
  • 3Chenyang Lu,John A.Stankovic,Sang H.Son.Feedback control real time scheduling:framework modeling and algorithms[J].Real time Systems,2002,23(9):85-126.
  • 4John A.Stankovic,Chenyang Lu,Sang H.Son and Gang Tao.The case for feedback control real-time scheduling[C].Proceedings of the 11th Euromicro Conference,1999,11-20.
  • 5Giorgio Buttazzo,Luca Abeni.Adaptive workload management through elastic scheduling[J].Real-time Systems,2002,23(1-2):7-24.
  • 6C.Liu,J.Layland.Scheduling algorithm for multiprogramming in a hard real-time environment[J].Journal of the ACM,1973,20(1):46-61.
  • 7Frederick M.Proctor,William P.Shackleford.Real-time Operating System Timing Jitter and its Impact on Motor Control[C].Proceedings of the SPIE International Symposium on Intelligent Systems and Advanced Manufacturing,2001,10-16.
  • 8魏立峰,马卫国,于海斌.反馈控制实时调度中采样周期的研究[J].自动化仪表,2002,23(9):25-29. 被引量:2
  • 9陈宇,戴琼海.可变负载动态反馈弹性调度模型及其算法研究[J].软件学报,2004,15(3):379-390. 被引量:4

二级参考文献35

  • 1[1]Giorgio C.Buttazzo and Scuola Superiore S.Anna.Hard real-time computing systems predictable scheduling algorithms and applications.Kluwer Academic Publishers London.1997
  • 2[2]Steere D C ,et al., A feedback-driven proportion allocator for real-rate scheduling.Symposium on Operating Systems Design and Implementation,Feb.1999
  • 3[3]Stankovic J A,Son S H and Liebeherr J.BeeHive:global multimedia database support for dependable,real-time applications.chapter in Real-Time Databases and Information Systems,Bestavros A,Lin K J,andson(eds.) S H,Kluwer Academic Publishers,1997,pp.409-422
  • 4[4]Lee C,Lehoczky J,Siewioreck D,Rajkumar R,and Hansen J.A scalable solution to the multi-resource QoS problem.IEEE Real-Time Systems Symposium,Phoenix,AZ,Dec,1999
  • 5[5]Abdelzaher T F and Lu C,Modeling and performance control of internet servers.39th IEEE Conference on Decision and Control,Sydney,Australia,December. 2000
  • 6[6]Borowsky E.Golding R,Merchant A,Shereier L,Shriver E,Spasojevic M,and J.Wikes.Using attribute-managed storage to achieve QoS.5th Intl.Workshop on Quality of Service,New York,June. 1997
  • 7[7]Rosu D,Schwan K,Yalamanchili S and Jha R.On adaptive resource allocation for complex real-time applications.IEEE Real-Time Systems Symposium,Dec.1997
  • 8[8]Stankovic J A,Lu C,Son S H and Tao G.The case for feedback control real-time scheduling.EuroMicro Conference on Real-Time Systems,June. 1999
  • 9[9]Lu C. Stankovic J A .Tao G and Son S H.Design and evaluation for a feedback control EDF scheduling algorithm.IEEE Real-Time Systems Symposium,December. 1999
  • 10[10]Lu C. Stankovic J A, Tao G, Son S H and Marley M. Performance specifications and merics for adaptive real-time systems.IEEE Real-Time Systems Symposium,Orlando,FL,December. 2000

共引文献4

同被引文献56

引证文献5

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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