分布式系统仿真优化技术研究-计算机系统结构专业论文.docx

万方数据 万方数据 分类号： 密级： U D C ： 编号： 工学硕士学位论文 分布式系统仿真优化技术研究 硕士研究生 ：安家葆 指 导 教 师 ：印桂生 教授 学 位 级 别 ：工学硕士 学科、专业 ：计算机系统结构 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ： 2014 年 1 月 论文答辩日期 ： 2014 年 3 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M. Eng Research on the Optimization Technology of Distributed System Simulation Candidate: An Jiabao Supervisor: Prof. Yin GuiSheng Academic Degree Applied for: Master of Engineering Specialty: Computer system architecture Date of Submission: Jan,2014 Date of Oral Examination: Mar,2014 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人 独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参 考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人 或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学 位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保 留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学 将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或 扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时 本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署 名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后） 由哈尔滨工程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 分布式系统仿真优化技术研究 摘 要 随着仿真应用领域的不断拓展，分布式系统仿真技术已逐渐成为被广泛使用的主流 技术。高层体系结构(High Level Architecture，HLA)成为了分布式仿真领域的标准体系 结构。HLA 重点突出了仿真系统互操作性和扩展性，并支持多种联邦成员进行交互。 HLA 中的时间管理服务是实现仿真系统时间同步的关键，对于解决仿真系统中的消息 时序问题及保证仿真系统的正确运行起到了至关重要的作用。 本文根据项目业务需求，提出了基于 STK 与 HLA 的分布式仿真系统结构框架。详 细分析了 HLA 的组成、规则及其仿真系统结构，讨论了卫星工具包 STK 的功能特点及 其提供的仿真模式。 针对仿真系统的死锁问题，本文提出了基于时戳增量期望的前瞻量动态调整算法。 通过分析 HLA 时间管理中的 GALT 算法，发现前瞻量对于 GALT 涉及到的 OUTTIME 计算及解除因成员间相互等待产生的死锁问题具有重要意义。算法将仿真时间分段管理， 有效地消除了事件时间戳增量波动较大的影响，同时根据前瞻量与事件时戳增量的关系， 对前瞻量大小的设置做了新的定义，最后结合 HLA 对于前瞻量调整的规则合理地更新 前瞻量。 针对仿真态势显示不流畅问题，本文提出了基于消息优先级的自适应缓冲区同步协 调算法。通过研究联邦成员数据交互与处理的过程，发现问题的根本原因是由于联邦成 员之间因处理能力不一致导致的。该算法结合仿真系统中联邦成员的时间推进方式及事 件消息对于仿真系统的重要程度，划分了消息的优先级。通过对不同消息数据设置缓冲 区，并根据联邦成员程序中数据接收端和数据提取端处理速率的变化，动态调整各缓冲 区大小，根据消息优先级对数据进行系统抽样及概率丢弃处理，以此缓解缓冲区存储压 力，解决双端数据处理速率不一致所造成的态势显示问题。 对于上述两种算法，本文设计相关测试实验，根据采用算法前后的对比实验数据， 证明了本文所提算法对于降低仿真系统死锁发生率及提高仿真态势显示流畅度等方面， 有着较好的改善效果，验证了算法的可行性和实用性