首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 156 毫秒
1.
基于索引排序的快速动态区域匹配算法   总被引:2,自引:0,他引:2  
数据分发管理实现基于值的过滤,可进一步减少大规模仿真中盟员接收冗余数据的可能性和网络中的数据流量.数据分发管理实现的关键是区域匹配算法的实现,高效、精确的区域匹配一直是数据分发管理追求的目标.现有的区域匹配算法如直接匹配法、网格法、基于分类的算法等都不很理想,或者过滤效果不佳,或者耗时较大,难以适应大规模分布式仿真的需要.论文针对在区域比较多的大规模分布式仿真系统中,区域大都需要随着仿真的推进而频繁地被动态修改的实际特点,提出了一个基于索引排序的快速动态区域匹配算法--IOBM算法,该算法将范围的上下界分别各用一个节点表示,使用指针数组来索引每一维上的范围节点,数组元素的下标值表示对应的节点值,利用区域范围更新前后的信息,将匹配限定在移动区间之内,通过对移动区间之内的链表进行直接操作来完成匹配工作,因而大大减少了匹配计算的时间,实现了高效、精确的动态匹配.该算法尤其适合区域比较多的大规模分布式仿真的需要.  相似文献   

2.
一种改进排序匹配算法在DDM中的应用与实现   总被引:1,自引:0,他引:1  
数据分发管理功能是降低网络冗余数据的有效手段,它是实现HLA-RTI的关键技术。结合IEEE1516介绍了数据分发管理过滤机制以及传统的匹配方法,在分析排序算法匹配原理的基础上,给出了排序算法实现订购区域与公布区域的匹配策略,针对排序算法在区域数目较大时出现的运行时间长、存储空间占用大的弊端,提出了一种改进的排序算法。通过仿真实验表明改进后的排序算法在区域数目较大时所需的时间开销较少,并且在区域边长发生变化的情况下具有较好的平稳性。  相似文献   

3.
基于动态R-树结构的DDM区域匹配算法   总被引:1,自引:0,他引:1       下载免费PDF全文
分析了传统数据分发管理(DDM)匹配方法,结合空间索引技术的特点,提出了一种动态R-树区域匹配方法,通过建立R-树对公布和订购区域进行组织管理,并在R-树上实现订购区域与公布区域的匹配搜索。仿真实验结果表明,选取适当参数M,可减少动态R-树DDM匹配算法的时间开销,达到较优性能。  相似文献   

4.
数据分发管理(DDM)是降低网络冗余数据的有效手段,区域匹配算法又是数据分发管理实现的关键。当前的多种匹配算法如直接匹配法、网格法、排序法等效率都不够理想,或者过滤效果不佳,或者耗时较长。通过对数据过滤机制的深入研究,提出了基于区间树的区域匹配算法——ITBM算法,该算法将范围的上下界映射到一个区间内,使用区间树来存储区域范围,通过对区间树的直接操作来完成匹配工作。结果表明,ITBM算法大大减少了匹配计算的时间,有效地减少了动态DDM的维护开销。  相似文献   

5.
刘志  吴志红  莫世锋 《计算机工程》2009,35(23):281-283
依据高层体系结构标准,通过分析语音通信模拟系统的体系结构,定义联邦成员的仿真对象模型,调用运行时间框架的API实现联邦成员的交互,根据语音通信实时仿真的特点,从应用层的角度提高语音通信模拟系统实时性,运用声明管理和数据分发管理进行数据过滤,设置全局时钟进行联邦成员间地时间同步。实验结果表明,采用的方法能够满足语音通信模拟系统的开发需求。  相似文献   

6.
为了验证评估火控雷达网在战场上的低截获性能,降低雷达装备训练或测试的经济成本,基于HLA仿真框架,对火控雷达网反侦察仿真系统进行了开发;首先介绍了仿真系统的联邦组成及各个联邦成员功能,然后对仿真管理、时间设置、噪声加入和坐标转换等关键技术进行了详细说明,并且重点阐述了仿真系统的开发过程,给出了仿真实现的评估数据;对火控雷达网战场生存能力的研究以及基于HLA的仿真系统构建和开发具有一定的参考价值。  相似文献   

7.
一种基于历史的DDM实现方法   总被引:2,自引:1,他引:1  
DDM是HLA接口规范中定义的六大服务之一。它允许盟员声明其在路由空间中的更新区域和定购区域,从而达到减少HLA盟员间数据交换量的目的。它是RTI服务实现效率的关键,其核心问题是如何减少需要匹配的区域,以减少计算量。文章简要介绍了现有的几种方法,并分析了其各自的特点,在此基础上提出了一种基于历史的DDM方法。  相似文献   

8.
HLA是一种构建分布式仿真应用的体系结构。其中的声明管理服务,建立了有效的通信连接.减少了发送给联邦成员的数据量。本文指出这种分发是面向全部联邦成员的.且贯穿仿真的全过程;当参与仿真的联邦成员增多时,还会发生数据堵塞。HLA中的数据分发管理可以更加具体地、定时地、针对特定的联邦成员发布/订阅数据,从而进一步减少了数据的传输。本文论述了这两者区别与联系,保证了在工程应用中正确地、合理地使用它们。  相似文献   

9.
针对局部立体匹配方法存在的匹配窗口大小选择困难、弱纹理或高光区域立体匹配精度较低等问题,文中结合卷积神经网络(CNN)与图像金字塔方法,提出多尺度融合的立体匹配算法.训练CNN,用于自动学习待匹配图像对的图像特征,完成匹配代价计算.构建图像金字塔,对待匹配图像对进行多尺度表达.构建弱纹理区域模板,将各层待匹配图像划分为弱纹理区域和丰富纹理区域,将弱纹理区域图像变换成小尺度图像进行匹配度计算,降低弱纹理图像的误匹配率.在变换回大尺度图像时与丰富纹理区域匹配结果融合,保持匹配精度.在KITTI 数据集上的实验表明,文中算法具有较好的图像匹配效果.  相似文献   

10.
基于卷积神经网络的目标检测方法通过优化区域推荐达到较高的检测精度.由此,文中提出基于有效感受野的区域推荐网络.在区域推荐网络上引入基于有效感受野的样本匹配方法,强化基于交叠比的样本匹配规则,增强特征信息在区域推荐生成时的表征能力,减少锚定框和区域推荐数目,简化锚定框参数设置.结合快速区域的卷积神经网络检测器后,在Pascal VOC数据集上的检测精度有所提升,这表明文中方法是有效的.  相似文献   

11.
在HLA/DDM中多播组的分配方法   总被引:3,自引:0,他引:3       下载免费PDF全文
DDM是HLA接口规范中定义的六大服务之一,它允许邦员声明其在路由空间中的分布区域和定购区域,从而达到减少HLA邦员间数据交换量的目的。具体实现方法是数据过滤,其核心问题是如何将邦员中具有相似的公布区域或定购区域的对象聚集到一个多播组中。解决这个问题的传统方法是基于固定网络的方法,但该法存在一定缺陷。本文提出了
三种新的可选方法,并对这些方法的过滤效果和计算开销进行了评估。  相似文献   

12.
13.
DDM(DataDistributionManagement)服务是高层体系结构HLA(HighLevelArchitecture)中定义的六大服务之一,它主要目的是通过减少网络间不相关数据的分发,提高网络的利用效率。一种常用的DDM优化方法是使用组播,组播是一种非常适合一对多的通信方式,它能够将更新数据发送到一个指定的定购者子集里。传统的DDM组播使用固定网格分配算法,在资源使用和数据发送方面存在一定的问题,不适合超大规模的仿真。本文在固定网格算法基础上提出了一种基于聚类的组播组分配算法,通过聚类,将固定网格的组播组进行合并,减少组播组的使用数量,提高网络资源的利用率,最后从实验结果上分析了聚类组播算法的优缺点。  相似文献   

14.
一种基于跳表的DDM相交区域快速查询算法   总被引:3,自引:0,他引:3  
HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准。HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区域的表达来过滤一个邦员所接收到的数据,同时减少对网络带宽的消耗。DDM的核心是多维矩形区域动态相交查找的问题,其算法性能的好坏对DDM的效率是至关重要的。现有的一些动态区域查找算法还不能同时满足高效、精确且易于实现等要求,为此设计出一种基于跳表数据结构的用于快速相交区域查找的区问跳表,同时分析了区间跳表的构造原则以及基本操作的流程,并在此基础上提出了基于区间跳表的相交区域查找算法。该算法的匹配精度高,时间复杂度低,且具有编程实现简单的特点。  相似文献   

15.
高层体系结构(high level architecture,HLA)是建模与仿真的国际标准,它规定了数据分发管理服务(data distribution management,DDM)来减少不相关数据的发送与接收,从而减少网络带宽占用.发布区域与订购区域之间匹配计算的效率是影响数据分发管理服务质量的重要因素.区域信息的传输同样非常重要,盟员间通过区域信息的传输来保持区域的正确性和一致性,但区域信息的传输同样会给网络带来负载.现有算法通常是在区域保真度和网络负载两者之间做折中处理,难以兼顾。因此,本文充分考虑了变化区域的匹配效率以及区域传输的带宽占用问题,做出以下贡献:1)定义了区域变化与区域匹配变化之间的映射关系,采用该映射可以明显减少区域改变后所需要的匹配计算次数,从而提高了匹配效率;2)将区域更新信息划分为两种数据表达,区域快照与区域残差.通过尽量传输区域残差来代替传输完整的区域信息可以有效减少区域信息传输所消耗的网络带宽.因此,本文提出一种基于位移残差的DDM匹配与传输算法,给出了算法的理论分析与测试结果,并且对算法在实际应用中的表现进行了测试对比,给出了数据对比与结果分析.实验结果表明,基于位移残差的DDM匹配与传输算法具有良好的匹配效率,并且能够大大减少网络带宽占用,尤其是在具有大量不断变化区域的情况下.  相似文献   

16.
17.
一种混合的动态DDM实现方法   总被引:1,自引:0,他引:1  
张霞  黄莎白 《计算机工程》2003,29(20):14-15,179
介绍了HLA中数据分发管理DDM的基本内容和过程,分析了目前两种经典的DDM实现方法;在此基础上综合了现有方法的优点,提出了一种混合的动态的DDM实现方法,提高了区域匹配的精度,降低了网络资源的消耗,对DDM方法进行了改进。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号