面向数控系统的自适应实时调度算法研究

来源 :中国科学院大学(中国科学院沈阳计算技术研究所) | 被引量 : 0次 | 上传用户:rttrthjfds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新一代信息技术的飞速发展,全球机床行业进入了以数字制造技术为中心的自动化时代。国家装备制造业的发达程度取决于机床行业的产品质量和技术水平,是国家核心基础建设的重要组成部分,对促进社会发展意义重大。数控技术是数控系统的核心,作为信息技术与先进制造技术深度融合的产物,是实现高速度、高效率、高精度、开放性与智能化数控系统各项功能的关键要素。数控系统是实时系统的一种典型应用。实时调度算法是保证实时系统各项功能在实时、能耗等约束前提下顺利实现的核心基础。随着处理需求的多样化和应用场景的复杂化,数控系统的内部组件和外部环境也随之变得更加难以用数学模型进行精确描述。实时调度算法也随之面临新的挑战:不仅要充分考虑数控系统中调度机制的实时性需求,还需要综合考虑外部环境的不确定性、系统的能耗、任务的优先约束或数据依赖等问题,实现调度资源在任务之间的最优分配。自适应实时调度算法把自适应系统中的控制论、排队论、人工智能等方法与调度算法有机的结合起来,用控制理论分析和构造实时系统的调度模型及性能评估体系,在整个系统运行过程中通过不断观测调度信息,结合经典的实时调度规则,对调度相关参数进行动态调整,有效解决解决负载动态变化和具有不可预测性的系统调度问题。本文着重研究数控系统中任务调度问题,分析了在复杂的内外部环境下具体的调度需求,把自适应控制方法应用于经典的实时调度算法中,在继承了现有的实时调度算法的基础上,得到一些在特定环境下性能更高的自适应实时调度算法。具体研究内容如下:首先,针对负载动态变化的软实时任务调度需求,提出了基于资源预留的反馈调度模型。建立系统性能与误差之间的状态反馈方程,实现调度相关参数的动态调整。接着,针对硬件资源紧张的共享平台上混合任务调度需求,在ABS服务器算法的基础上,构建一种自适应分层调度框架,实现硬实时与软实时任务间的资源隔离。其次,针对混合任务的调度需求,考虑任务悲观估计的WCET远大于实际执行时间这一现象,提出基于自适应总带宽服务器调度算法和加入资源回收策略的自适应总带宽服务器算法,对以上两种算法进行可调度性分析,并且给出了算法流程的伪代码描述。最后,针对周期性依赖任务的调度需求,综合考虑任务的依赖关系及系统能耗,提出一种面向多核平台的基于混合遗传算法的调度策略,描述了算法的具体操作步骤,并且通过仿真实验验证了算法的有效性。
其他文献
目前国内较为普及的密集式烟叶烤房在生产过程中存在温度控制误差较大、烤烟成品优质率偏低等问题,其主要原因包括烤房温湿度控制系统自动化水平偏低、烘烤过程过于依赖人工
发动机机内净化技术结合催化型颗粒捕集器CDPF技术是满足未来排放法规的重要手段之一。目前,商用贵金属CDPF催化剂的低温活性较差且价格昂贵,而非贵金属CDPF催化剂成本低廉且
2-叔丁基对甲酚是具有较大潜在应用价值的一种重要的有机合成中间体,其合成工艺是一直以来研究的重点与热点。本文使用部分固体酸催化剂如HY、SSY、杂多酸以及自制杂多酸负载的分子筛等作为催化剂,考察固体酸,催化对甲苯酚(p-Cresol)与叔丁醇(TBA)反应合成2-叔丁基对甲酚(2-TBC)反应。其中硅铝比为5.4的HY分子筛在合成2-叔丁基对甲酚的反应中表现出最高的活性。以硅铝比为5.4的HY分子
肌腱组织工程(TTE)是一种未来可用于临床上对损伤肌腱实现再生性修复的新治疗方法,其基本原理是通过生物材料支架的仿生构建、种子细胞的选择以及诱导种子细胞向肌腱表型转变的
作为生物碱家族的一个重要组成部分,吲哚生物碱种类繁多,结构复杂,通常都具有很好的生物活性。正是因为吲哚生物碱优异的生物活性,它们的合成引起化学家们极大的兴趣。但是该类生物碱的合成中有很多难题需要解决,例如:如何构建复杂的并环结构和季碳中心。本论文首先对近些年来吲哚生物碱的合成发展进行简单的综述,进而详细阐述如何构建6,5,5并环骨架结构和重排反应在生物碱合成中的应用。通过查阅文献,本文采用以色胺为
海洋岛屿因其丰富的生物多样性著称。而在人类聚居的岛屿中,生态系统不断变化、内部元素有机融合,恰似生态环境与人类社会相互依存的实验基地。海洋岛屿的生态系统正遭受巨大
随着结构工程的不断发展,结构加固领域出现了诸多新的挑战,众多加固方法应运而生。传统的加固方法有加大截面法、外包钢法、外粘碳纤维法、预应力法等。其中型钢加固法作为其
端面磨削是一种高效精密制造工艺。目前端面磨削主轴由滚动轴承支承,但是受到滚动轴承的振动、噪声、回转精度的影响,该支承方式不能满足大尺寸工件的磨削主轴的要求。针对大尺寸端面磨削主轴的发展现状,本文提出了水润滑静压推力轴承与滚动轴承混合支承的新型大尺寸端面磨削主轴。作为一类结构新颖的主轴系统,对其在高速工况下的热态特性建模与分析,有重要科学意义与工程价值。本文的具体内容如下:(1)静压与滚动混合轴承机
高性能锂离子电池对可持续能源具有很重要的意义,因此新型高性能负极材料被广泛关注和研究。近年来,铌基材料因其相对高的比容量和优秀的循环性能被认为最有潜力的锂离子电池负极材料之一。其中被研究最多的是TiNb2O7,也被尝试应用在商业电极中。但是TiNb2O7的倍率性能较差,这点还没有得到很好的解决。因此本论文开始探索新型负极材料铌酸钾(K2Nb8O21)和铌酸钡(BaNb3.6O10)。在此,本工作将
随着全球经济可持续发展,中国经济进入发展的快车道,作为世界第一大经济体,中国企业的品牌建设同世界一流品牌建设还有较大的差距。经济强国历来应该是品牌大国,中国企业要融