并行离散事件仿真框架研究

在综合分析并行离散事件仿真的研究现状的基础上,归纳了并行离散事件仿真难以应用推广的原因：对并行离散事件仿真性能的影响因素及关系的研究不够深入全面,缺乏性能预测工具;针对这种现象总结了理想的并行离散事件仿真系统应具备的特征,并提出了一个并行离散事件仿真系统的实施框架,探讨了基于Agent技术的实现方法。     

并行离散事件仿真中的事件及事件队列建模

并行离散事件仿真软件系统中的事件对象及事件队列的结构、功能、及行为模型要能够支持并行环境中的包括保守、乐观及混合的各种事件处理模式。首先分析并行离散事件仿真系统的运行特点及其特殊技术要求,然后结合已研制开发的并行离散事件仿真系统软件KD-PARSE(KD-Parallel Simulation Environment),给出一种支持事件回退操作的SXO(State Exchange Object)回退框架及双队列事件队列数据结构设计,并通过在多机、乐观事件处理模式下实际运行仿真试验验证了设计的正确性。     

并行离散事件仿真集成开发环境的设计与实现

大规模并行仿真往往包含大量的实体模型,如何对这些实体模型进行灵活重组、高效集成、初始化设置和任务分发是并行仿真应用需要解决的重要问题之一.针对目前并行仿真应用开发的实际需求,设计实现了一个可视化的并行仿真系统集成开发环境,该环境以树型结构可视化地显示数据库中可供选择的对象模型,支持用户以拖拉方式选择需集成的对象,支持仿真对象初始化参数和分发方式的可视化设置,并能根据用户设置自动生成程序运行框架、初始化参数文件及工程文件.     

基于模板的并行离散事件仿真持久框架

在仿真中持久框架不但用于系统的负载平衡而且用于检查点及恢复操作，是并行离散事件仿真（PDES）引擎中至关重要的一层支撑结构。首先提出PDES引擎的层次结构并分析各层的功能，在此基础上提出持久框架的结构，重点研究持久框架的支撑模块——持久库对持久框架性能的影响。通过对基于数据库的持久框架和基于C＋＋模板的持久框架的性能差异进行分析，得出后者更具优越性的结论。     

基于BOM的并行离散事件仿真概念建模研究

概念建模是仿真建模过程前期中的重要环节,良好的概念模型有利于明确模型需求,以及模型的重用和互操作.针对目前并行离散事件仿真缺乏有效概念建模方法的问题,提出了基于基本对象模型(BOM)的并行离散事件仿真概念建模方法.结合UML和本体工程思想,从静态和动态两方面刻画概念模型,生成XML格式的概念模型文件.在YH-SUPE并行仿真开发及运行支撑环境的应用表明该方法切实可行.     

基于多核平台的乐观并行离散事件仿真

计算机处理器的发展已进入多核时代,为并行离散事件仿真的推广提供了良好的契机。分析了离散事件仿真多核并行化的并行编程模型及时间同步问题,采用乐观同步协议设计实现了一个基于多核平台的并行离散事件仿真引擎。在具有8个执行核的惠普多核服务器上,使用Phold模型系统地测试了并行仿真引擎的各项开销以及事件粒度、进程数目、前瞻量、事件的本地性对仿真性能的影响。实验结果表明,对于事件粒度较大的仿真应用,基于多核平台的乐观并行离散事件仿真能获得良好的加速比。     

并行离散事件仿真PDES 策略比较研究

并行离散事件仿真ＰＤＥＳ策略是当前国际离散系统仿真界最主要的研究领域之一。ＰＤＥＳ策略可分为四类：保守策略、乐观策略、混合策略和自适应策略。本文首先介绍了作为主要策略的保守策略与乐观策略,并对它们进行分析比较,而后介绍了以前两类策略为基础而形成的混合策略和自适应策略,接着分析了这四类策略存在的问题,最后提出应研究新的ＰＤＥＳ策略,以满足广泛的实际应用的需要。     

离散事件系统分布式仿真任务分配的数学规划模型

分布式仿真是离散事件系统仿真的重要研究课题.本文针对离散事件系统分布式仿真的任务分配,发展了一种数学规划模型——0-1整数规划模型,并给出了模型中参数的估算方法.     

并行离散事件仿真中的回退和持续机制研究

介绍了并行仿真驱动及支持软件KD-PARSE基于状态变换对象（SXO），采用增量式状态保存法，实现透明、可扩展自动回退机制以支持并行离散事件仿真中的乐观时间管理算法的方法，并给出了诸回退框架的整体结构设计。介绍了该软件实现的一种持续机制以支持仿真运行中的检查点功能。该持续机制利用持续数据库不仅实现了持续化内存管理，主持程序运行中的可回退动态内存分配和删除操作。     

组件化仿真模型交互模式的并行化改造

微处理器的多核化及众核化发展趋势为推广并行仿真提供了机遇。依照仿真模型可移植性标准开发的组件化仿真模型之间通过接口、事件和数据流三种模式进行交互,但其立即响应的特点无法满足并行仿真的需求。研究了三种交互模式的并行化改造方法,在组件交互的对外表现层作适当调整,但基本保持原有风格;在组件交互的实现层,三种交互模式都被转化为并行离散事件仿真的经典事件交互范式,通过时间同步协议保证仿真逻辑的正确性及并行仿真的运行效率。组件化并行仿真模型的三种交互模式各有适用场合,丰富了并行仿真的模型交互方法。     

基于PDES系统的Time Warp性能研究

随着分布式仿真规模的日益扩大,高性能并行计算技术的不断发展,并行与分布式仿真正逐渐成为新的研究热点.时间管理技术是决定并行与分布式仿真正确性和可重复性的关键技术,直接影响着仿真系统的整体性能.而TW乐观时间管理机制的许多思想和概念一直为现在各种算法所借鉴和沿用.文章建立了一个TW的性能分析模型,利用该模型对事件数量、平均回退长度、回退概率及其上限等进行了分析,分析结果对并行离散事件仿真系统的研发与改进具有一定的指导意义和参考价值.     

离散事件仿真中的事件组合和合并事件策略

离散事件仿真中事件的管理方式和处理速度很大程度上影响着仿真运行效率。本文在传统的事件表结构基础上 ,介绍了用事件组合和合并事件策略来改进事件处理方式 ,从而加速仿真。     

基于组件的分布离散事件仿真环境

基于组件的设计是在面向对象的设计基础上发展起来的一种软件设计方法，该方法采用层次化、模块化、标准化的思想来分析和设计系统，提高了系统的重用性，减少了应用开发的工作量，便于系统的升级和扩充。本文从分布离散事件仿真的特点出发，结合基于组件的软件设计思想,建立了仿真组件模型规范，提出了一种分布仿真算法，并开发了相应的仿真环境。该方法适用对大型、复杂系统进行建模和仿真，能有效支持模型重用。仿真环境具有较好的灵活性和扩展性。