|
|||||
|
|
| 高层体系结构中时间管理算法研究及改进 | |
| 引用本文： | 王月,李宏伟,孙黎阳.高层体系结构中时间管理算法研究及改进[J].计算机工程,2013,39(1):279-282. |
| 作者姓名： | 王月 李宏伟 孙黎阳 |
| 作者单位： | 1. 中国人民解放军65635部队,辽宁锦州,121017 2. 解放军理工大学工程兵工程学院,南京,210094 3. 中国电子科技集团公司第二十八研究所,南京,210007 |
| 基金项目： | 国家国防重点实验室基金资助项目，中国电子科技集团公司基金资助项目 |
| 摘 要： | 不恰当的最大安全推进时间(GALT)计算方法会影响系统整体运行，严重情况下可能导致系统死锁，使整个系统仿真无法向前推进。为此，分析经典时间推进Frederick算法中可能出现死锁的情况，给出死锁出现的原因，并对死锁产生的原因进行论证，在此基础上，设计一种基于该算法的改进无死锁时间管理GALT计算算法。分析结果表明，改进算法可以有效解决GALT计算产生的死锁问题。 |
| 关 键 词： | 高层体系结构 时间管理 死锁 最大可能逻辑时间 |
| 收稿时间： | 2011-11-02 |
| 修稿时间： | 2011-12-13 |
Research and Improvement of Time Management Algorithm in High Level Architecture |
|
| WANG Yue , LI Hong-wei , SUN Li-yang.Research and Improvement of Time Management Algorithm in High Level Architecture[J].Computer Engineering,2013,39(1):279-282. | |
| Authors: | WANG Yue LI Hong-wei SUN Li-yang |
| Affiliation: | (1. PLA Army 65635, Jinzhou 121017, China; 2. Engineering Institute of Engineering Corps, PLA University of Science and Technology, Nanjing 210094, China; 3. The 28th Research Institute of China Electronics Technology Group Corporation, Nanjing 210007, China) |
| Abstract: | An inappropriate Greatest Available Logical Time(GALT) algorithm may affect system’s whole function and cause deadlock in extreme condition. The deadlock is harmful which prevents system advancing forward. This paper researches deadlock within calculating GLAT, explains reasons of deadlock and proves the reason. It introduces one non-deadlock time management GALT computation algorithm based on Frederick algorithm. In test section, it proves the time advance algorithm’s undoubtedly correctness of non-deadlock. |
| Keywords: | High Level Architecture(HLA) time management deadlock Greatest Available Logical Time(GALT) |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |