节点文献

对GALT算法的理论性分析

Theoretical Analysis of GALT Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 唐京桥; 侯朝桢;

【Author】 TANG Jing-qiao,HOU Chao-zhen (Automatic Control Department of Information Science and Technology School, Beijing Institute of Technology, Beijing 100081, China)

【机构】 北京理工大学信息科学技术学院自动控制系; 北京理工大学信息科学技术学院自动控制系 北京100081; 北京100081;

【摘要】 GALT(GreatestAvailableLogicalTime,最大可能逻辑时间)算法是HLA(HighLevelArchitecture,高层体系结构)接口规范中时间管理服务能否实现的关键技术。不合理的GALT算法会导致死锁或破坏HLA时间管理的原则,从而导致整个仿真无法向前推进,或产生过去时刻的消息。分析了Frederick算法和身高测量法的死锁问题,给出了Frederick算法造成死锁的一个充分条件,重点讨论了它们遵守时间管理原则的情况。一个好的GALT算法,必须在确保不违反时间管理原则的基础上,才能最终解决死锁问题。

【Abstract】 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.

【基金】 国防预研基金资助项目
  • 【文献出处】 系统仿真学报 ,Acta Simulata Systematica Sinica , 编辑部邮箱 ,2005年05期
  • 【分类号】TP391.9
  • 【被引频次】4
  • 【下载频次】70
节点文献中: 

本文链接的文献网络图示:

本文的引文网络