学位论文 > 优秀研究生学位论文题录展示

基于HPC的并行仿真支撑环境原型系统研究与实现

作　者: 刘奥
导　师: 姚益平
学　校: 国防科学技术大学
专　业: 计算机科学与技术
关键词: 支撑环境并行仿真 HPC 建模框架回滚框架
分类号: TP391.9
类　型: 硕士论文
年　份: 2005年
下　载: 122次
引　用: 8次
阅　读: 论文下载

内容摘要

随着仿真系统的规模、复杂度不断向纵深发展，一方面，实体模型越来越复杂，解算量越来越大，逐渐超出单个处理器的能力；另一方面，处于不同层次实体间的协同量不断增加，各处理器的推进速度不一致，仿真时间的同步造成慢速结点严重制约着快速结点的向前推进，从而影响到整个仿真的运行效率。为了提高仿真的加速比，除了提高计算平台的处理能力外，还必须挖掘仿真任务自身的并行性，采用并行处理技术，尽可能地快速推进各结点的仿真时间，减少实体间交互所带来的负面影响(处理器空转)。为此，基于高性能计算环境(HPC)的并行仿真支撑技术正成为当前计算机仿真领域研究的热点问题。论文针对我军大规模作战分析、体系对抗和战争问题研究、作战方案及武器系统效能评估等闭环推演仿真应用的需求，在吸收分布式交互仿真技术优点的基础上，对基于HPC的并行离散事件仿真(PDES)支撑环境的体系结构、建模框架、乐观时间管理以及回滚框架等关键技术进行了探索。主要研究工作和创新如下： 1．在对仿真支撑平台体系结构的发展历史以及目前正在走向标准化的仿真体系结构(SSA)进行较深入研究的基础上，根据高性能并行仿真的特点，提出了基于HPC的并行仿真支撑环境的层次式体系结构。该体系结构是一种自下而上的软件开发方式，从而使得较高层的功能能够基于较低层的功能抽象进行开发。 2．在对以往PDES任务描述、分解、分配以及调度方法进行研究的基础上，针对HPC多处理器的特点，提出了适合HPC的并行仿真建模框架设计方案，该框架遵循面向对象的设计思想，为用户提供仿真对象、事件等基本积木组件，用户利用这些组件可快速搭建应用。 3．针对呼吸时间桶算法保守性的体现在于事件调度消息的推迟发送，而消息的发送又取决于本地事件等高线的确定，为此，提出了采用双向链接式优先队列数据结构组织结点的仿真对象集合、仿真对象的等待事件集合以及结点的未释放消息集合，从而提高了结点事件及消息的查找效率，加速了本地事件等高线的确定。 4．回滚服务面临着大量不同类型的状态数据保存和恢复问题，考虑到回滚服务的基本单元是更新仿真对象状态数据的事件，提出了基于事件的回滚框架设计方案，将状态数据的变化以堆栈的形式保存在事件对象中，从而为乐观时间管理提供了高效的底层支撑。在上述基础上，设计并实现了基于HPC的并行仿真支撑环境原型系统，经测试表明：该原型系统能够支持基本的并行仿真应用的开发、部署和运行，可为并行仿真技术的进一步研究和可行性论证提供实验平台。

全文目录

摘要  11-12
ABSTRACT  12-14
第一章绪论  14-23
  §1.1 课题背景  14-20
    1.1.1 计算机仿真技术的发展  14-15
    1.1.2 并行仿真支撑环境的研究现状  15-19
    1.1.3 基于HPC的并行仿真支撑环境面临的主要技术挑战  19-20
  §1.2 课题研究意义及目标  20
  §1.3 本文的主要工作及创新  20-21
  §1.4 论文结构  21-23
第二章并行仿真支撑环境体系结构研究  23-33
  §2.1 并行离散事件仿真概述  23-26
    2.1.1 离散事件仿真  23-24
    2.1.2 串行离散事件仿真  24
    2.1.3 并行离散事件仿真  24-26
    2.1.4 PDES面临的挑战  26
  §2.2 PDES支撑环境体系结构的研究  26-32
    2.2.1 仿真支撑环境概述  27-28
    2.2.2 仿真支撑环境体系结构的发展历程  28-29
    2.2.3 标准仿真体系结构  29-30
    2.2.4 基于HPC的并行仿真支撑环境体系结构  30-32
  §2.3 本章小结  32-33
第三章基于HPC的并行仿真支撑环境关键技术研究  33-59
  §3.1 建模框架研究  33-44
    3.1.1 传统分解、分配及调度仿真任务研究  33-40
    3.1.2 基于HPC的并行仿真建模框架  40-44
  §3.2 时间管理研究  44-55
    3.2.1 同步策略简介  44-47
    3.2.2 常用的同步策略及其比较研究  47-51
    3.2.3 乐观时间管理算法  51-55
  §3.3 回滚框架研究  55-58
    3.3.1 回滚框架简介  55
    3.3.2 回滚框架的工作原理  55-57
    3.3.3 回滚框架的设计方案  57-58
  §3.4 本章小结  58-59
第四章原型系统设计与实现  59-77
  §4.1 原型系统设计  59-67
    4.1.1 总体设计  59-65
    4.1.2 基于原型系统的应用开发及运行流程简介  65-67
  §4.2 原型系统实现  67-76
    4.2.1 核心数据结构——优先队列  67-71
    4.2.2 任务分发机制  71
    4.2.3 建模框架实现  71-73
    4.2.4 回滚框架实现  73
    4.2.5 乐观时间管理服务  73-76
  §4.3 本章小结  76-77
第五章原型系统测试  77-85
  §5.1 功能测试  77-81
    5.1.1 测试方案设计  77
    5.1.2 运行结果分析  77-81
  §5.2 性能测试  81-84
    5.2.1 测试方案设计  81-82
    5.2.2 测试结果分析  82-84
  §5.3 本章小结  84-85
第六章结束语  85-87
  §6.1 论文工作总结  85-86
  §6.2 进一步的工作  86-87
致谢  87-88
参考文献  88-92
攻读硕士学位期间发表的论文  92-93
附录A 功能测试源程序清单  93-96
  A.1 文件S_Obiect.h  93
  A.2 文件S_Object.cpp  93-94
  A.3 文件FuncTest.cpp  94-95
  A.4 配置文件yhpsim.par  95-96
附录B 性能测试源程序清单  96-97
  B.1 文件S_Obi.h  96
  B.2 文件S_Obj.cpp  96-97
  B.3 文件PerfTest.cpp  97
  B.4 配置文件yhpsim.par  97

基于HPC的并行仿真支撑环境原型系统研究与实现

内容摘要

全文目录

相似论文