DDM中基于历史信息排序的区域匹配算法
Region Matching Algorithm Based on Historical Information Sorting in DDM作者机构:哈尔滨工程大学水下机器人技术国防科技重点实验室哈尔滨150001 哈尔滨工程大学计算机科学与技术学院哈尔滨150001
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2011年第38卷第10期
页 面:202-204,214页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:黑龙江省青年科学基金项目(2007Q0502-00) 哈尔滨市青年科学基金项目(RC2009QN010039) 哈尔滨工程大学校基础研究基金项目(002060260722) 水下智能机器人技术国防科技重点实验室开放课题研究基金项目(2010004)资助
摘 要:DDM实现的关键是更新区域和订购区域的匹配判断,其匹配算法的设计决定着分布式仿真的效率和性能。针对直接匹配算法需要维护的区域相交索引表和相交信息表的存储空间不断扩大的问题,首先提出区域聚合的基本思想及其实现方式,然后提出将历史信息排序加入到区域匹配算法中,以使算法在有效利用历史信息的基础上,提高区域匹配的运行效率。给出了算法的基本思想和具体步骤,通过应用实例详细解释了算法的具体实现过程,最后通过仿真实验,对比分析了所提算法的优缺点。