数控实时系统调度理论及应用研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:purple601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为先进制造业的核心技术之一,数控技术的飞速发展,对工业实时计算提出了新的要求。数控实时系统不仅需要保证刀具补偿、插补运算、位置控制等周期性相关任务在确定的时间内完成,也要保证突发事件触发的非周期任务的及时响应,而且在系统的软硬件出现故障时,仍要保证系统安全运行并尽可能在满足各种约束条件下完成任务。因此,要求实时计算能够综合处理多种类型任务共存的混合相关任务集,并且具备一定的故障容错能力。本论文在总结数控任务特点的基础上,提出了数控实时系统调度理论,并通过仿真实验证明了理论的有效性和可行性。主要研究内容包括以下几个方面: 首先,综合分析了国内外调度理论的研究现状和发展趋势,对典型研究成果的原理和适用范围进行剖析,指出了目前调度理论研究中存在的局限性以及现有成果应用于数控实时计算存在的问题。 第二,针对数控系统任务集的特点,建立混合相关任务集的描述模型,以此为基础,提出启发式优化调度算法,给出算法的设计思想及伪代码描述,并对其进行复杂度分析和性能仿真模拟分析。 第三,在全面分析各种容错技术的基础上,针对工业现场复杂环境下易产生暂时性错误的特点,引入低开销回卷恢复技术,将其纳入启发式最优调度算法框架,提出数控系统的容错调度策略。 第四,详细、系统地介绍实时任务最长执行时间(WCET)预测领域的研究情况,并且针对源程序路径分析结果过于“悲观”和分析过程的时间复杂度高的问题,提出了解决方案。该方案综合应用程序结构调整、符号执行以及分支定界等技术,消除程序中的不可达路径,减少需要分析的路径数量,保证WCET预测的精确性和分析效率。 最后,讨论了数控实时系统在设计与实现过程中若干重要问题。着重研究了控制流程的表达方式,建立实时有限状态机模型,并首次提出了使用时间约束网络理论对模型中状态行为时间的取值范围进行分析计算的方法,从而实现控制流程的可调度性判定。
其他文献
随着计算机技术的不断发展,以及数学理论与方法向各门学科和各个应用领域更广泛、更深入地渗透,在21世纪的信息时代,最优化理论和技术必将在社会的诸多方面起着越来越大的作用。
遗传算法作为一种搜索寻优技术,已经在许多领域得到了成功的应用。然而NFL定理的提出,使遗传算法的应用受到了冲击,于是对遗传算法困难度的分析便提上了日程。另外,起源于生物学
弗雷泽在《魔鬼的律师》中宣称要"为迷信辩护",并自信地认为其辩护"对于减罪是亟需的",但作者的兴趣其实并不在为迷信辩护,而只是要借这种形式来保存其所搜集到的诸多资料。《魔
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
上海市人大常委会设立基层立法联系点已经三年了。三年来,立法机关和十个基层立法联系点共同探索形成了运作的组织架构、运行模式,形成一批制度规范,凝聚一批有识公众,取得丰
在我国现行的司法体制下,法医工作者主要在司法系统内的机构执业。正是由于这种职业属性,决定了实践中对于被鉴定人损伤程度的判定高度依赖医院的相关资料。倘若遇到临床抢救
<正> 学生道德品质的培养和发展,是一个多方面的、统一的过程。这个过程中,文明行为、习惯的形成是个重要方面。文明行为是一个人道德水平的最普遍、最直接的外在表现。学校
不稳定型心绞痛是介于稳定型劳累性心绞痛与急性心肌梗死之间的中间状态,不及时治疗可能发展为心肌梗死,甚至猝死。在临床中,我们对不稳定型心绞痛,尤其对单用硝酸脂类药物疗效不