数控系统中基于预分配的混合任务调度算法

发布时间：2018-07-03 03:14

  本文选题：数控系统 + 混合调度　； 参考：《计算机集成制造系统》2015年06期

【摘要】：为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度过程中,根据周期任务的执行情况动态调整其预留时间,为非周期任务提供最大的可用空闲时间。算法性能分析及仿真实验表明,所提算法在保证实时周期任务的截止时限要求的同时,能够以较小的计算及存储开销取得最短的非周期任务响应时间。
[Abstract]:In order to improve the scheduling performance of mixed task scheduling in numerical control system, a preassigned idle misappropriation algorithm is proposed. Before task scheduling starts, the preassigned subalgorithm is used to reserve processor time for real-time periodic tasks. By delaying the execution of real-time periodic tasks, the idle time in periodic task scheduling is made as early as possible. In the process of task scheduling, the reservation time is dynamically adjusted according to the execution of periodic tasks to provide the maximum available idle time for aperiodic tasks. The algorithm performance analysis and simulation experiments show that the proposed algorithm can obtain the shortest response time of aperiodic tasks with less computation and storage overhead while ensuring the deadline requirement of real-time periodic tasks.
【作者单位】： 中国科学院研究生院;中国科学院沈阳计算技术研究所;
【基金】：核高基国家科技重大专项资助项目(2012ZX01029001-002)~~
【分类号】：TG659

【参考文献】

相关期刊论文 前4条

1 涂刚,阳富民,卢炎生;基于动态优先级策略的最优软非周期任务调度算法[J];计算机研究与发展;2004年11期

2 姚鑫骅;傅建中;陈子辰;潘雪增;;面向数控系统的优化调度算法及容错策略研究[J];计算机集成制造系统;2007年04期

3 万加富;李迪;叶峰;赖乙宗;;面向软数控系统的混合任务调度算法[J];计算机集成制造系统;2009年03期

4 董靖川;王太勇;徐跃;;基于数控流水线技术的开放式数控系统[J];计算机集成制造系统;2009年06期

【共引文献】

相关期刊论文 前10条

1 王晓东;戴华平;孙优贤;;无线传感器网络混合任务的系统级低功耗实时调度算法研究[J];传感技术学报;2007年11期

2 李兰英;张向国;;CBS算法的RTAI内核调度器设计[J];单片机与嵌入式系统应用;2007年10期

3 马维纲;马建峰;黑新宏;曹源;;基于时间触发多传感器融合的列车测速定位系统可调度性[J];东南大学学报(自然科学版);2013年06期

4 钱光明;刘_";;限制优先次数的优先级调度算法[J];电脑知识与技术;2013年34期

5 郭君;施宏伟;陈希;;基于时间自动机的跨企业分层融知系统实时调度算法[J];系统工程;2013年12期

6 王志强;刘建明;李宏周;彭智勇;;基于TinyOS的非抢占双环周期协同调度策略[J];桂林电子科技大学学报;2014年01期

7 刘述田;戴树岭;张亚琳;;HLA/RTI下周期与非周期任务调度的实时性改进[J];北京航空航天大学学报;2014年01期

8 夏晓玲;;多功能机床嵌入式数控系统研究[J];电源技术应用;2014年01期

9 钱博文;李涛;韩俊刚;杨婷;刘玉荣;;多态并行处理器中的线程管理器设计[J];电子技术应用;2014年02期

10 郭理;邵明文;秦怀斌;;生产过程智能调度方法研究进展[J];福建电脑;2014年03期

相关会议论文 前6条

1 刘清建;王太勇;刘振忠;吴荣宗;王润;;数控系统在机状态监测与远程监控研究[A];机械动力学理论及其应用[C];2011年

2 谢昊飞;蔡辉妍;王平;;μC/OS-Ⅱ调度算法在EPA应用中的改进与实现[A];2010中国仪器仪表学术、产业大会（论文集2）[C];2010年

3 赵辉;;Research on Hardware/Software Partition of Future Transfiguration Aircraft Store Management System[A];第24届中国控制与决策会议论文集[C];2012年

4 淡图南;朱立平;颜纪迅;;一种基于时间触发的安全关键操作系统混合调度策略[A];全面建成小康社会与中国航空发展——2013首届中国航空科学技术大会论文集[C];2013年

5 时小虎;;实时并行处理技术在指控系统中的应用[A];2014第二届中国指挥控制大会论文集（上）[C];2014年

6 梁心雄;吴兆雄;罗胜平;;实现资源信息自助服务的智慧气象共享数据中心研究论述[A];第31届中国气象学会年会S13 气象通信与信息技术应用实践与新技术探索[C];2014年

相关博士学位论文 前10条

1 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年

2 刘清建;数控系统运动控制及运行优化[D];天津大学;2010年

3 童亮;数控机床网络化集成运行模式及关键集成技术研究[D];重庆大学;2011年

4 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年

5 刘清;基于自抗扰控制器的永磁同步电机伺服系统控制策略的研究及实现[D];天津大学;2011年

6 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院（软件研究所）;2003年

7 王强;混合实时事务调度与并发控制研究[D];中国科学院研究生院（软件研究所）;2004年

8 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院（软件研究所）;2004年

9 阳春华;工业实时系统多任务容错调度技术及应用研究[D];中南大学;2002年

10 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年

相关硕士学位论文 前10条

1 石林勇;多处理器全局FP调度算法的研究[D];江苏大学;2010年

2 李婷;实时系统中混合调度策略的研究[D];昆明理工大学;2008年

3 李坚;XX军工企业生产制造流程分析与改进研究[D];南京理工大学;2010年

4 邓会敏;Web集群容错调度算法设计与实现[D];华南理工大学;2011年

5 廖正新;事务管理器软件构架及调度优化方法研究[D];南京航空航天大学;2010年

6 乔乃强;嵌入式实时操作系统分区机制的设计与实现[D];南京航空航天大学;2011年

7 唐青华;嵌入式Linux实时调度优化研究[D];长沙理工大学;2011年

8 范贝贝;面向中小型商业银行的计算机集群技术分析与设计[D];华东理工大学;2012年

9 潘迟龙;物联网业务平台支持层原型的研究与实现[D];南京邮电大学;2012年

10 孔令君;实时中间件优先级调度机制的研究[D];河海大学;2004年

【二级参考文献】

相关期刊论文 前10条

1 肖练刚,崔鑫水,范清远;数控系统瞬时故障容错技术研究[J];航天控制;2003年04期

2 陈劲林,杨士元,胡东成;基于确定周期性任务的进程管理及可调度性分析[J];计算机研究与发展;2000年03期

3 梁宏斌,王永章;基于Windows的开放式数控系统实时问题研究[J];计算机集成制造系统-CIMS;2003年05期

4 王世寰,王永章,路华,韩振宇;一种新体系结构的开放式软CNC的设计[J];计算机集成制造系统-CIMS;2004年02期

5 梁宏斌,王永章,李霞;开放式数控系统与标准化[J];计算机集成制造系统;2004年09期

6 朱达宇,李彦,吉华,王强,李翔龙;基于RTLinux的全软件数控系统[J];计算机集成制造系统;2004年12期

7 刘鹏飞;韩九强;段延礼;姚俊;;基于开放式控制器的机器人视觉伺服系统研究[J];计算机集成制造系统;2006年06期

8 周祖德;龙毅宏;刘泉;;嵌入式网络数控技术与系统[J];机械工程学报;2007年05期

9 何丽,周利华;基于MCX314控制器的数控机床运动控制系统[J];计算机测量与控制;2003年05期

10 金宏,王宏安,傅勇,王强,王晖;模糊反馈控制实时调度算法[J];软件学报;2004年06期

相关博士学位论文 前1条

1 姚鑫骅;数控实时系统调度理论及应用研究[D];浙江大学;2006年

【相似文献】

相关期刊论文 前10条

1 丁锋;开环数控系统控制精度分析[J];机床与液压;2001年02期

2 祝华远,马乃苍,于德会,唐有才,程圣德;数控卷边机数控系统的设计[J];机床与液压;2001年06期

3 ;数控系统的发展[J];制造技术与机床;2001年08期

4 ;西门子数控系统为上海磁悬浮列车项目做贡献[J];制造技术与机床;2001年10期

5 兰诗涛,王文,戴晓华,秦兴,陈子辰;基于模块化思想的可重构数控系统初步研究[J];机电工程;2001年05期

6 朱国力,段正澄;现代数控系统的特点和发展方向[J];机械与电子;2001年01期

7 贾金艳,龙伟,黄R，

本文编号：2092144