基于索引排序的快速动态区域匹配算法

作者：姚益平; 张颖星; 陈欣; 季利春

来源：计算机学报, 2009, (07): 1375-1381.

• 高层体系结构(HLA)
• 运行支持环境(RTI)
• 数据分发管理(DDM)
• 区域匹配
• 动态 high level architecture
• runtime infrastructure
• data distribution management
• region matching
• dynamic

数据分发管理实现基于值的过滤,可进一步减少大规模仿真中盟员接收冗余数据的可能性和网络中的数据流量.数据分发管理实现的关键是区域匹配算法的实现,高效、精确的区域匹配一直是数据分发管理追求的目标.现有的区域匹配算法如直接匹配法、网格法、基于分类的算法等都不很理想,或者过滤效果不佳,或者耗时较大,难以适应大规模分布式仿真的需要.论文针对在区域比较多的大规模分布式仿真系统中,区域大都需要随着仿真的推进而频繁地被动态修改的实际特点,提出了一个基于索引排序的快速动态区域匹配算法——IOBM算法,该算法将范围的上下界分别各用一个节点表示,使用指针数组来索引每一维上的范围节点,数组元素的下标值表示对应的节点值...

• 单位
  中国人民解放军国防科学技术大学