期刊文献+

面向软数控系统的混合任务调度算法 被引量:4

Hybrid task scheduling algorithm oriented to software computer numerical control system
下载PDF
导出
摘要 为减小因软数控混合任务不确定性而引起的加工误差,提出了面向软数控的模糊反馈调度算法和两级结构的调度策略。在分析软数控任务划分和任务模型的基础上,研究了软数控模糊反馈调度算法的结构,并推导出调度算法表。通过对比仿真试验表明:不采用模糊反馈调度,加工误差达11.9%;采用模糊反馈调度,加工误差最大值仅为1.04%。给出了两级调度策略的架构,并对调度算法、任务可调度性及时标间隔进行了研究。所提出的两级调度策略已应用到基于Windows CE.NET的软数控系统中,实测任务运行状态显示,实时任务具有很好的确定性。仿真试验和具体实施的结果表明,提出的两种算法能满足软数控系统的个性化实时应用。 To reduce the mismachining tolerance caused by uncertainty of software Computer Numerical Control (CNC) real-time tasks, a fuzzy feedback scheduling algorithm and a two level hierarchical scheduling strategy oriented to software CNC system were presented. On the basis of the analysis for task division and task model, structure of fuzzy feedback scheduling algorithm was studied and scheduling table was derived. Then, the comparative simulation results demonstrated that error was up to 11.9 % with non-fuzzy feedback scheduling, error maximum was 1. 04 % with fuzzy feedback scheduling. Architecture of two-level scheduling strategy was presented. Its scheduling algorithm, task schedulability and time interval were studied in detail. The proposed two-level scheduling strategy was applied in Window CE. NET-based software CNC system. Application results revealed that real-time tasks had rational certainty. The simulation and implementation showed that the two scheduling algorithm could satisfy diversified real-time applicaton requirements.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2009年第3期529-536,共8页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(50575075)。~~
关键词 混合任务 软数控 模糊反馈调度 两级调度 仿真 hybrid tasks software computer numerical control fuzzy feedback scheduling two level hierarchical scheduling simulation
  • 相关文献

参考文献10

  • 1周祖德,龙毅宏,刘泉.嵌入式网络数控技术与系统[J].机械工程学报,2007,43(5):1-7. 被引量:43
  • 2朱达宇,李彦,吉华,王强,李翔龙.基于RTLinux的全软件数控系统[J].计算机集成制造系统,2004,10(12):1571-1576. 被引量:11
  • 3雷为民,乔建中,李本,忍滕弘飞.关于软件数控的一些基本构想[J].小型微型计算机系统,1999,20(2):81-87. 被引量:44
  • 4梁宏斌,王永章.基于Windows的开放式数控系统实时问题研究[J].计算机集成制造系统-CIMS,2003,9(5):403-406. 被引量:22
  • 5DENG Z, LIU J W S. Scheduling real-time applications in open environment[C]//Proceedings of the 18th IEEE Real- Time Systems Symposium. Los Alamitos, Cal. , USA:IEEE Computer Society Press, 1997:308 319.
  • 6DENG Z, LIU J W S, SUN J. A scheme for scheduling hardreal-time applications in open environment[C]//Proceedings of the 9th Euromicro Workshop on Real-Time Systems. Los Alamitos, Cal. , USA: IEEE Computer Society Press, 1997: 191-199.
  • 7金宏,王宏安,傅勇,王强,王晖.模糊反馈控制实时调度算法[J].软件学报,2004,15(6):791-798. 被引量:13
  • 8SONG I. Control scheduling scheme design for real-time systems[D]. Waterloo, Canada:University of Waterloo, 2005.
  • 9PONT M J. Patterns for time-triggered embedded systems [M]. Boston, Mass. , USA: Addison Wesley, 2001:225-226.
  • 10HATCH J. Windows CE real-time performance architecture [DB/OL]. (2006-05-20)[2007-04-20]. http://download. microsoft. com/.

二级参考文献40

共引文献119

同被引文献33

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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