期刊文献+

对GALT算法的理论性分析 被引量:2

Theoretical Analysis of GALT Algorithm
下载PDF
导出
摘要 GALT(GreatestAvailableLogicalTime,最大可能逻辑时间)算法是HLA(HighLevelArchitecture,高层体系结构)接口规范中时间管理服务能否实现的关键技术。不合理的GALT算法会导致死锁或破坏HLA时间管理的原则,从而导致整个仿真无法向前推进,或产生过去时刻的消息。分析了Frederick算法和身高测量法的死锁问题,给出了Frederick算法造成死锁的一个充分条件,重点讨论了它们遵守时间管理原则的情况。一个好的GALT算法,必须在确保不违反时间管理原则的基础上,才能最终解决死锁问题。 GALT (Greatest Available Logical Time) algorithm is the key technology which decides whether time management service in the interface specification of HLA (High Level Architecture) can be realized. Unreasonable GALT algorithm will result in deadlock or destroy the rules of time management of HLA, which will make the whole federation unable to advance, or generate messages that should occur before. The deadlock problem of the Frederick algorithm and the stature measurement algorithm is analyzed, and a sufficient condition of deadlock made by the Frederick algorithm is given. The condition that they obey the time management rules are discussed especially. A suitable GALT algorithm can solve the deadlock problem ultimately until it guarantees that it obeys the rules of time management.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第5期1111-1114,共4页 Journal of System Simulation
基金 国防预研基金资助项目
关键词 高层体系结构(HLA) 时间管理(TM) 最大可能逻辑时间(GALT) 死锁 high level architecture (HLA) time management (TM) GALT deadlock
  • 相关文献

参考文献6

  • 1欧阳伶俐,宋星,卿杜政,郝江波,王锦.HLA时间管理与PDES仿真算法研究[J].系统仿真学报,2000,12(3):237-240. 被引量:28
  • 2刘步权,王怀民,姚益平.一种无死锁的时间管理算法[J].软件学报,2003,14(9):1515-1522. 被引量:23
  • 3Module1.Basic Concepts of the High Level Architecture (HLA) [EB/OL].Mcleod Institute of Simulation Science,http://www.ecst.csuchico.edu/~mcleod,1998. 被引量:1
  • 4IEEE Std 1516.1-2000. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) -- Federate Interface Specification[S]. 被引量:1
  • 5Fujimoto RM. Lookahead in parallel discrete event simulation[A]. In:Briggs FA,ed.Proceedings of the 1998 International Conference on Parallel Processing[C]. Orlando, FL, 1998. 34-41. 被引量:1
  • 6Frederick Kuhl,Richard Weatherly,Judith Dahmann.计算机仿真中的HLA技术[M].北京:国防工业出版社,2003.6. 被引量:1

二级参考文献7

  • 1Riley GF Fujimoto R Ammar MH.Network aware time management and event distribution.http://www.cc.gatech.edu/computing/pads/papers.html,2000. 被引量:1
  • 2Simulation Interoperability Standards Committee (SISC) of the IEEE Computer Society. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-IEEE Std 1516-2000, 1516.1-2000, 1516.2-2000. New York: Institute of Electrical and Electronics Engineers, Inc., 2000. 被引量:1
  • 3Fujimoto RM. Lookahead in parallel discrete event simulation. In: Briggs FA, ed. Proceedings of the 1988 International Conference on Parallel Processing. 1988.34~41. 被引量:1
  • 4Ouyang LL, Song X, Qing DZ, Hao JB, Wang J. Research of time management in HLA and simulation algorithms of PDES.Journal of System Simulation, 2000,12(3):237~240 (in Chinese with English abstract). 被引量:1
  • 5Carothers CD, Weatherly RM, Fujimoto RM, Wilson AL. Design and implementation of HLA time management in the RTI version F 0 In: Andradottir S, Healy KJ, Withers DH, Nelson BL, eds. Proceedings of the 1997 Winter Simulation Conference. Piscataway:IEEE, 1997. 373~380. 被引量:1
  • 6欧阳伶俐,学位论文,1999年 被引量:1
  • 7欧阳伶俐,宋星,卿杜政,郝江波,王锦.HLA时间管理与PDES仿真算法研究[J].系统仿真学报,2000,12(3):237-240. 被引量:28

共引文献42

同被引文献17

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部