基于同步和异步时间管理的混合时间管理算法  

A Hybrid Time Management Algorithm Based on Both Asynchronous and Synchronous Time Management

作　　者：龚爱珍[1] 艾丽蓉[1] 王琼[1] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072

出　　处：《计算机技术与发展》2011年第7期32-35,共4页Computer Technology and Development

基　　金：国家自然科学基金(60273087);西北工业大学基础研究基金(W018101);陕西省自然科学基金(SJ08F25)

摘　　要：基于HLA的并行分布式仿真是目前仿真的一种趋势。HLA的接口规范中定义了六类服务,其中时间管理服务是保证联邦成员之间正确交互的基础。时间管理服务保证了在仿真过程中所发生的事件在逻辑上的正确性,以及所发送的消息在逻辑上的有序性。实现该管理机制有两种方法:保守时间推进算法和乐观时间推进算法。而保守时间推进又可以通过异步时间管理算法或同步时间管理算法来实现,异步和同步算法各有优缺点,这使得它们的运用具有一定的局限性。文中全面分析了异步和同步时间管理算法的优缺点,在此基础上提出了一种将两者结合,进行优缺点互补的混合时间管理算法,以此来提高保守时间推进算法的效率,使其能更好地运用于RTI中。并通过实验验证了该混合算法的有效性。Parallel distributed simulation based on HLA is a trend now.HLA defines six service groups.TM（Time Management） service group ensures correct time advancement of a federation.It guarantees the logical validity of events created or sent in a simulation.There are two ways to realize this TM mechanism： conservative TM and optimistic TM.A conservative TM algorithm can be either asynchronous or synchronous.However,both asynchronous and synchronous algorithms have their own drawbacks and thus cannot be used for all federation scenarios.It proposes a hybrid TM algorithm by combining asynchronous and synchronous algorithms to solve their respective disadvantages.This has greatly enhanced the efficiency of conservative TM,which makes it work better in RTI.Experimental results show the effectiveness of the hybrid algorithms.

关 键 词：异步时间管理 同步时间管理 混合时间管理 并行分布式仿真 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]