关于HLA中时间推进机制的研究

时间管理是HLA接口规范中重要的一类服务,它管理各类消息的发送和接收并协调不同的时间推进机制,以确保分布仿真的逻辑正确性。文章对时间推进机制进行了研究,并给出了乐观时间推进机制的实现方法。     

基于PDES乐观时间管理的周期时间桶算法研究

时间管理是影响并行离散事件仿真PDES系统高效运行的重要因素之一。文章首先分析了离散事件仿真的原理,以及PDES所面临的时间管理方面的挑战;然后阐述了乐观时间管理机制,重点提出了周期时间桶算法的设计与实现,并对其性能作了大体上的评估。     

一种基于广义表的HLA乐观时间推进算法

针对保守时间推进机制缺乏灵活性、仿真时间长等问题,研究高层体系结构中的时间管理服务,通过分析和比较,证明乐观时间推进算法可以弥补保守时间推进机制的不足。引入广义表存储结构,实现乐观时间推进机制中的存储和回退等关键技术。测试结果表明,该算法可以减少系统的仿真时间,提高系统的实时性。     

RTI中时间推进机制的研究

作为高层体系结构HLA 的软件实现, RTI 按照HLA 接口规范的定义, 提供了支持分布式交互仿真实现的服务。其中时间管理是一类很重要的服务, 是为了保证正确地实现成员间仿真时间的协调推进和数据交换。通过一个具体的例子, 对RTI 中的保守时间推进机制进行了深入分析, 并研究了时间管理中的LBTS 的计算、避免死锁的策略等问题。     

基于CORBA的HLA/RTI时间管理的实现

时间管理是HLA／RTI中重要的服务之一，时间管理服务的目的是保证RTI能在适当的时间以适当的方式和顺序将来自盟员的消息转发给相应的盟员，主要包括时间较准约束机制，逻辑时间推进和相关时间请求3部分，HLA时间管理由RTI和盟员共同完成，RTI提供相应的接口，以实现有效信息交换，该文提出了一个基于CORBA的时间管理实现方案。     

HLA／RTI中时间管理机制及实现

时间是分布式仿真中的核心概念,理解时间管理的基本原理以及运行支撑环境（RTI）协调拥有不同时间管理策略的联邦成员的方式,对仿真开发者来说是十分重要的。在介绍时间管理相关概念的基础上,重点讨论高层体系结构（HLA）中联邦成员RT／所提供的时间管理策略及时间推进方法。     

基于乐观策略的并行离散事件模拟研究

并行离散事件模拟（PDES）又称分布式模拟,通过将一个离散事件模拟程序在多个处理器上并行执行来提高模拟性能。乐观策略在解决并行模拟中各模拟部分之间的同步关系时具有较好的性能。介绍了基于乐观策略的并行离散事件模拟的原理,讨论了存在的问题,并给出相应的解决方法。     

PDES中乐观时间同步的时空损耗研究

并行离散事件仿真对复杂大规模动态系统的研究以及探索其长远的应用提供了便利,近年来日益成为研究的热点。然而时间同步管理是影响并行离散事件仿真系统高效运行的重要因素之一。乐观的同步是采用检测和回退机制,允许逻辑进程积极的处理本地事件。一旦出现同步错误则利用回退机制从错误中恢复到较早状态,然后再恢复执行。这一切都是通过基于检查点状态保存重建机制来实现的,因而状态保存及状态重建必然伴随着时间和空间的损耗。该文深入研究了在乐观同步机制下,仿真执行时间和内存空间的损耗与检查点间隔之间的关系,并通过推理计算给出了检查点间隔的最优取值范围。     

一种层次的、混合并行离散事件仿真算法

并行仿真算法是并行离散事件仿真中心的核心问题,对于具体的应用系统,采用不同的并行仿真算法将导致其仿真性能大的差异,提出了一种针对于分布环境中特定应用系统仿真的层次的,混合并行离散事件仿真算法,测试和应用表明,和通常的保守机制或者乐观机制相比,能够较大地提高仿真效率,并且具有良好的可扩展性,首先给出了在通信开销不可忽略的环境下,保守机制和乐观机制的性能测试结果和两者适用情况的分析,然后根据测试结果和具体应用系统的特点,提出了层次的,混合并行离散事件仿真算法,给出了LP级和组级算法算,最后对算法进行了测试和性能分析。     

符合IEEEl516规范的HLA／RTI时间管理

时间管理是HLA的一项关健服务。本文综合介绍了IEEEl516规范中时间管理的主要内容，包括消息的排序传递以及仿真中逻辑时间的推进机制，然后结合RTI开发的工程实践，阐述了在设计和实现符合规范的时间管理服务时的具体做法，给出了基于CORBA的RTI时间管理服务的实现模型。     

并行离散事件模拟的同步机制研究

逻辑模拟在设计新系统的过程中起着重要作用,通过计算机进行模拟可以实时反馈输出结果,及早发现潜在的问题,进而缩短设计周期,降低研发成本。并行离散事件模拟通过分散计算量到并行机或者网络的多个节点来减少模拟时间,被视为解决模拟速度问题的有效途径。在影响模拟性能的因素中,各并行子系统之间的同步问题是直接影响并行性能的关键因素之一。探讨了并行离散事件模拟的同步机制,介绍了其基本原理、特点及存在的问题,并阐述了可能的改进方法。     

面向多核的并行离散事件仿真服务优化

处理器发展已进入多核时代。现有并行仿真内核常常以多进程方式使用多核资源,存在较大的同步和通信开销,无法深入发掘多核处理器潜能。基于层次化并行仿真内核(HPSK)模型,重点对时间管理服务和事件管理服务进行优化,支持多线程架构下进行高效能仿真：(1)基于混合时间推进模式,提出最小发送时戳(EETS)计算协议,可根据仿真应用特点灵活配置为异步 EETS 算法以支持高效的全局同步,并证明了计算协议的正确性;(2)基于并行仿真事件交互的特点,提出无锁创建、异步提交和指针通信的事件管理算法,最小化线程之间的锁开销并减少了内存的消耗。实验结果表明,采用上述优化服务的HPSK能够在各种条件下获得很好的加速效果。     

乐观策略下并行离散事件仿真动态负载划分优化算法

动态负载划分是提高并行离散事件仿真运行性能的有效途径之一.现有研究往往孤立地考虑计算负载平衡和通信负载优化,使得复杂应用背景下整体性能低下.论文综合考虑仿真模型计算负载和交互模式,提出了一个基于带权重无向图有限容量k划分问题的并行离散事件仿真负载划分模型,并配合一套通用的仿真运行性能度量方法,提出了一个基于顶点交换的启发式局部搜索近似划分算法,实现了在计算负载平衡的前提下系统通信负载最优化,其近似解与全局最优解比值不小于(1-1/|N|)(1-ε).实验证明了该动态负载划分算法的有效性和实用性.     

Parallel simulation of DEDS via event synchronization

In this paper we use the event synchronization scheme to develop a new method for parallel simulation of many discrete event dynamic systems simultaneously. Though a few parallel simulation methods have been developed during the last several years, such as the well-known Standard Clock method, most of them are largely limited to Markovian systems. The main advantage of our method is its applicability to non-Markovian systems. For Markovian systems a comparison study on efficiency between our method and the Standard Clock method is done on Connection Machine CM-5. CM-5 is a parallel machine with both SIMD (Single Instruction, Multiple Data) and MIMD (Multiple Instruction Multiple Data) architectures. The simulation results show that if event rates of Markovian systems do not differ by much then both methods are compatible but the Standard Clock method performs better in most cases. For Markovian systems with very different event rates, our method often yields better results. Most importantly, our simulation results also show that our method works as efficiently for non-Markovian systems as for Markovian systems.     

计算系统生物学中并行随机仿真方法研究进展

随机仿真是计算系统生物学中对随机离散模型进行仿真研究的一类重要方法。本文对随机仿真方法的原理及并行化研究的进展进行了论述,指出了并行化是解决随机仿真性能开销问题的重要途径,并依照细粒度并行和粗粒度并行分类,阐述了当前并行随机仿真方法的研究现状,重点针对空间并行性,介绍了反应-扩散系统随机仿真的方法和相关工具。最后,对并行随机仿真方法研究未来发展进行了展望。     

并行离散事件模拟测试模型研究

世界各国的研究结果表明,并行离散事件模拟在提高模拟速度上表现出较大的潜力。测试模型将为各种并行离散事件模拟算法提供一个综合的平台,方便测试工作的进行,进一步加快测试速度。对测试模型进行研究,介绍其测试内容、测试框架及其可扩展性,并对其应用前景进行展望。     

并行离散事件模拟测试模型研究

世界各国的研究结果表明,并行离散事件模拟在提高模拟速度上表现出较大的潜力。测试模型将为各种并行离散事件模拟算法提供一个综合的平台,方便测试工作的进行,进一步加快测试速度。对测试模型进行研究,介绍其测试内容、测试框架及其可扩展性,并对其应用前景进行展望。     

基于HLA的潜艇作战仿真系统时间管理研究

时间管理服务是运行支撑系统(run-time infrastructure,RTI)提供的6类服务之一,它按照高层体系结构接口规范来管理各类消息的发送和接收,并协调不同的时间推进机制,以保证分布式仿真的逻辑正确性.针对仿真驱动的潜艇实装作战仿真训练系统,结合HLA时间管理常见问题,从开发基于HLA仿真应用的角度分析了时间管理机制,重点研究了潜艇作战仿真训练系统中的推演时间管理方法.