计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
7期
1375-1381
,共7页
姚益平%张颖星%陈欣%季利春
姚益平%張穎星%陳訢%季利春
요익평%장영성%진흔%계리춘
高层体系结构(HLA)%运行支持环境(RTI)%数据分发管理(DDM)%区域匹配%动态
高層體繫結構(HLA)%運行支持環境(RTI)%數據分髮管理(DDM)%區域匹配%動態
고층체계결구(HLA)%운행지지배경(RTI)%수거분발관리(DDM)%구역필배%동태
数据分发管理实现基于值的过滤,可进一步减少大规模仿真中盟员接收冗余数据的可能性和网络中的数据流量.数据分发管理实现的关键是区域匹配算法的实现,高效、精确的区域匹配一直是数据分发管理追求的目标.现有的区域匹配算法如直接匹配法、网格法、基于分类的算法等都不很理想,或者过滤效果不佳,或者耗时较大,难以适应大规模分布式仿真的需要.论文针对在区域比较多的大规模分布式仿真系统中,区域大都需要随着仿真的推进而频繁地被动态修改的实际特点,提出了一个基于索引排序的快速动态区域匹配算法--IOBM算法,该算法将范围的上下界分别各用一个节点表示,使用指针数组来索引每一维上的范围节点,数组元素的下标值表示对应的节点值,利用区域范围更新前后的信息,将匹配限定在移动区间之内,通过对移动区间之内的链表进行直接操作来完成匹配工作,因而大大减少了匹配计算的时间,实现了高效、精确的动态匹配.该算法尤其适合区域比较多的大规模分布式仿真的需要.
數據分髮管理實現基于值的過濾,可進一步減少大規模倣真中盟員接收冗餘數據的可能性和網絡中的數據流量.數據分髮管理實現的關鍵是區域匹配算法的實現,高效、精確的區域匹配一直是數據分髮管理追求的目標.現有的區域匹配算法如直接匹配法、網格法、基于分類的算法等都不很理想,或者過濾效果不佳,或者耗時較大,難以適應大規模分佈式倣真的需要.論文針對在區域比較多的大規模分佈式倣真繫統中,區域大都需要隨著倣真的推進而頻繁地被動態脩改的實際特點,提齣瞭一箇基于索引排序的快速動態區域匹配算法--IOBM算法,該算法將範圍的上下界分彆各用一箇節點錶示,使用指針數組來索引每一維上的範圍節點,數組元素的下標值錶示對應的節點值,利用區域範圍更新前後的信息,將匹配限定在移動區間之內,通過對移動區間之內的鏈錶進行直接操作來完成匹配工作,因而大大減少瞭匹配計算的時間,實現瞭高效、精確的動態匹配.該算法尤其適閤區域比較多的大規模分佈式倣真的需要.
수거분발관리실현기우치적과려,가진일보감소대규모방진중맹원접수용여수거적가능성화망락중적수거류량.수거분발관리실현적관건시구역필배산법적실현,고효、정학적구역필배일직시수거분발관리추구적목표.현유적구역필배산법여직접필배법、망격법、기우분류적산법등도불흔이상,혹자과려효과불가,혹자모시교대,난이괄응대규모분포식방진적수요.논문침대재구역비교다적대규모분포식방진계통중,구역대도수요수착방진적추진이빈번지피동태수개적실제특점,제출료일개기우색인배서적쾌속동태구역필배산법--IOBM산법,해산법장범위적상하계분별각용일개절점표시,사용지침수조래색인매일유상적범위절점,수조원소적하표치표시대응적절점치,이용구역범위경신전후적신식,장필배한정재이동구간지내,통과대이동구간지내적련표진행직접조작래완성필배공작,인이대대감소료필배계산적시간,실현료고효、정학적동태필배.해산법우기괄합구역비교다적대규모분포식방진적수요.