基于高层体系结构的实时分布式仿真平台关键技术研究

被引量 : 0次 | 上传用户:jemi0926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机仿真作为计算机技术的一个重要应用,实际上经历了一个由简单到复杂、由单机到分布式、由同构到异构的一个发展过程。从以往的单独对某一局部的仿真到今天的对某一应用的全局分布式仿真,就是一个由单机到分布式的发展过程。  基于高层体系结构(High Level Architeture, HLA)的分布式仿真平台中,因包含了具有硬实时特性的半实物仿真,而对 HLA提出了硬实时性的要求,虽然 HLA在设计之初就预留了实时接口,但是 HLA本身却不是一个具有实时性的系统。因此需要对目前基于 HLA实现的分布式仿真平台进行实时性的改进,同时在一些关键领域,由于运行环境难以再现,所以需要进行仿真。为了提高仿真的效率,引入了分布式仿真技术,这些应用领域不仅要求仿真任务的运行满足实时性,同时对系统的可靠性也要求很高,在满足实时性的前提下,需要尽可能的提高系统的可靠性,针对这些问题和需求,本文主要做了以下研究:  1)研究了基于 HLA的分布式仿真平台体系结构与系统实时性改进方法。首先分析了影响 HLA仿真系统实时性的主要因素和常用改进方法,然后针对调整 RTI底层结构的系统实时性改进方法存在的技术复杂、研发周期长等问题,本文提出采用 HLA桥接技术的 HLA实时性改进策略,在利用 HLA桥实现多联邦互联的基础上,以并行计算的形式运行 HLA仿真系统中的各个联邦,有效地提高了HLA仿真系统的实时性和运行支撑框架(Run Time Infrastructure, RTI)的性能,并且使用方便,应用灵活。  2)研究了单机硬实时系统的反馈容错调度算法。在单机单 CPU硬实时系统中,由于任务超时完成会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,为解决这一问题,本文提出一种自适应反馈容错动态调度算法,在经典的基于空闲时间检测消除空闲时间的容错调度算法(Basic CAT EIT, BCE)的基础上,引入反馈调度机制,形成基于反馈控制的BCE(Feedback BCE, FC-BCE)调度算法。该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度,有效减少了浪费的 CPU时间片数量,提高了成功执行主任务所占时间比率,降低了因处理机超载而引起的主任务丢失率。  3)研究了分布式系统的多性能指标的多目标进化调度算法。在分布式系统中进行任务调度显然会影响到系统的实时性,而不同的任务调度方案又会对系统的可靠性造成不同的影响,这是一个多目标优化问题。为解决这一问题,本文在异构分布式最早完成时间任务优先调度算法(Heterogeneous Earlist Finished Time Algorithm, HEFT)基础上,引入非支配排序多目标遗传算法(Non Dominated Sort Genetic Algorithm, NSGA),提出了基于多目标优化的异构分布式系统实时任务调度算法(Heterogeneous Earlist Finished Time based on Non Dominated Sort Genetic Algorithm, HEFT-NSGA),在寻求具有最好实时性调度方案的同时,兼顾提高了系统运行的可靠性。  4)研究了任务间具有依赖关系的分布式主副版本容错调度方法。目前的主副版本容错调度算法大多没有考虑任务间的前后依赖关系,而实际中很多任务是具有前后依赖关系的。针对这一问题,本文提出了一种基于主副版本动态可变调度距离的任务容错调度算法,即基于多目标遗传算法的分布式容错调度算法(Fault-tolerance scheduling based Non Dominated Sort Genetic Algorithm, FTS-NSGA),该算法通过比较任务间的最晚开始执行时间与最早开始执行时间的差值,安排任务副版本的调度,在此基础上设计了可用于具有前后依赖关系任务调度可重叠技术,并优先调度关键路径任务,在提高系统运行效率,满足系统实时性要求的基础上降低了系统容错开销。  综上所述,本文对 RTI的体系结构,单机硬实时系统容错任务调度算法,分布式系统任务调度算法和分布式系统容错任务调度算法等方面进行了研究和改进,提高了具有硬实时特性的基于 HLA的分布式仿真平台的实时性和可靠性。
其他文献
银行卡业务作为一个传统金融业务与现代信息技术有机结合的新兴业务,它的方便、快捷给消费者带来切身的利益。近年来,信息化、网络化的大潮流改变了传统产业的经营方式和经营理
显微镜物镜的焦深是有限的,并且随着放大倍数的增大,它的焦深会相应减小。尤其在高倍显微物镜下,只有那些在聚焦平面及其附近的结构才是可见的,远离焦平面的结构会非常模糊甚
计算机技术的飞速发展使得数字信息的存储、传递和处理愈加方便,而计算机网络的普及则使得数字信息的传播和应用更是日益更新。在信息安全系统工程中,信息的保密显得尤为重要,而
农业信息化是21世纪我国现代农业建设的重大战略决策,信息的获取、传输、处理与应用是农业信息化研究领域的四个重要组成部分。先进的传感器技术和智能化信息处理技术是保证农
地形可视化的概念是在20世纪60年代以后随着地理信息系统的出现而逐渐形成的,是一门以研究数字地形模型DTM的显示、仿真等内容的学科。它的应用涉及GIS、虚拟与现实、地形的穿
旅行商问题是数学组合优化领域最著名的问题之一,是一个非常典型的易于描述却难以大规模处理的NP-hard问题,如何有效地解决TSP问题,对组合优化问题的研究有重要的理论意义以
近年来,随着全国人民生活水平的不断提高,汽车数量的不断增加,与此同时政府也加快了建设基础设施的步伐。目前立交桥、停车场、高速公路越来越多,但是却缺乏合理有效的车辆管
随着社会的发展,人们不仅满足于对个体宏观层次的评价,而是希望能从被试的实际作答反应中获取更多的被试认知结构的信息,以便对被试做出更具体更客观的评价,从而给出相应的补
H.264由于采用先进的帧间预测与帧内预测、整数变换编码及量化、去块效应滤波等技术,获得了比以往标准都好的编码性能,但却增加了编码器的计算复杂度。作为视频编码系统的重要
伴随着Web2.0技术的发展,越来越多的用户更喜欢使用功能丰富、交互性强并且实用性良好的Web应用程序。它允许接收用户的输入值,并将用户输入的值与后台数据库进行交互。然而,如