多核CPU-GPU异构平台下并行Agent仿真负载均衡方法

多核中央处理器（central processing unit, CPU）图形处理器（graphic processing unit, GPU）异构平台为并行Agent仿真提供了一个新的硬件执行平台,而负载均衡方法是充分利用硬件计算资源、提高并行仿真运行性能的一个有效途径。针对多核CPU-GPU异构平台下并行Agent仿真的负载均衡问题,建立了面向多核CPU-GPU的并行Agent仿真多层负载分配模型,提出了基于带约束的k-means空间聚类算法的并行Agent仿真静态负载划分方法和动态负载均衡策略,并给出了划分子集间的可交互性判定,以过滤掉大量不会发生交互关系的Agent之间的交互判定计算。最后通过实验验证了本文提出方法的有效性。     

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

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

导航系统性能的并行仿真分析

针对用于卫星导航系统定位、测速和授时性能分析与评估的仿真系统运行时间过长的缺陷,以全球格网精度因子分析为例,提出了利用局域网机群、采用并行仿真技术来提高仿真运行速度的解决方案.为了实现负载均衡,先后采用了格网数目平均分配、根据CPU主频分配格网实体、按照基准测试时间分配格网实体三种实体划分方法;为了减少进程间通信,设计了一种由逻辑进程的第一个格网实体接收来自星座实体的带有各卫星坐标的事件,并在格网实体之间依次转发此事件的事件发送机制.实验结果表明,采用根据CPU主频分配格网实体的并行仿真方法,可获得理想的加速比.     

面向虚拟仿真环境的RTI性能测试研究

针对虚拟仿真环境中RTI的性能需求设计测试指标,测试指标包括对RTI能够支持多大规模的分布式虚拟仿真进行的规模支持能力测试;属性更新延迟和交互的延迟更新;反映系统在单位时间内能够处理的最大容量的数据包的吞吐量测试;在联邦成员连续请求时间推进的情况下,RTI对其请求的响应时间的时间推进请求响应测试;联邦成员在占用一定的计算时间时,对系统其它性能指标的影响的基于盟员负载的真实仿真测试。对于上述测试指标,提出了相应的测试方案,通过对测试数据的分析比较不同RTI和盟员开发的实现方案如:RTI的体系结构、本地线程方式、数据传输的打包方式对RIT性能指标影响的定量分析,进一步提出得到满足分布式虚拟仿真环境要求的实时性RTI的技术实现方案。     

基于多核CPU-GPU异构平台的并行Agent仿真

多核中央处理器（central processing units,CPU）-图形处理器（graphics processing units,GPU）异构平台为提高并行Agent仿真(parallel Agent-based simulation, PABS)在单机上的运行性能提供了一个更高效的硬件基础,但在当前相关研究中,还缺乏一般性的理论方法来指导并行Agent仿真将多核CPU和GPU的计算资源充分利用起来。通过分析多核CPU-GPU异构并行架构的特点,在方法论层面上建立了并行Agent仿真在多核CPU-GPU异构平台下的多层负载分配模型,并根据基于Agent的仿真的执行结构,提出了对基于Agent的仿真的计算结构、数据结构进行重构的方法,以适应异构的硬件架构。最后对基于多核CPU GPU的并行Agent仿真性能进行了实验分析。     

并行分布式仿真中最小时间窗MTW算法研究

并行分布仿真对复杂大规模动态系统的研究以及探索其长远的应用提供了便利,近年来目益成为研究的热点.然而时间管理是关注并确保并行分布仿真正确执行的核心机制,也是影响并行分布仿真系统高效运行的重要因素之一.首先分析了乐观机制存在的弊端;然后提出了一种不依赖反消息就能乐观推进的MTW混合推进算法,详细阐述了算法的思想、步骤及其实现,最后对算法进行了分析,证明它在一定程度上能够有效避免极端乐观和过分保守.     

多Agent系统在空间直观仿真建模中的并行化

针对空间并行仿真技术中的同步问题,设计基于Agent感知区域的有限乐观同步算法。该算法继承乐观同步算法的积极性、保守同步算法的安全性,并将仿真中的Agent划分为安全Agent区域和非安全Agent区域,同时利用调度服务器和执行服务器分工协作的方式完成仿真计算。调度服务器根据不同Agent的安全半径筛选确定其是否属于安全区域,执行服务器负责执行Agent的行为。该算法实现仿真技术中积极且有限的乐观同步,降低并行仿真中网络的通信量,确保仿真程序执行过程中的因果约束关系,有效地缩短了仿真时间,在GAMA仿真平台实现并验证方法的有效性。     

社会系统MAS分布仿真中的Agent优化调度算法

针对分布式多Agent系统在复杂社会系统仿真应用中的运算特性,设计了一个基于分布式结构的Agent调度框架并提出了Agent的动态优化调度算法.该算法综合考虑了仿真过程中仿真节点运算负载和Agent通信结构的变化,通过优化Agent的调度和分配实现各仿真节点负载的动态均衡以及多Agent系统中跨节点全局通信量的减少.仿真实验分析表明提出的算法能够有效提高此类仿真应用的运算性能以及减少仿真执行的时间.     

基于Z的虚拟加工仿真环境规范技术研究

对虚拟加工仿真环境模型的规范化技术进行了研究,针对虚拟加工仿真环境的快速创建和不同平台之间模型共享需求,分析并提出采用Z语言描述虚拟加工仿真环境中的几何模型、逻辑模型和机构模型的要素定义及形式化表达方案,用于保证模型描述的严谨性和无二义性,通过实例验证了机床模型形式化表迭方案的有效性.规范描述的实现方法选用中性文件,易于理解和实现.     

插件式多核并行仿真引擎

并行离散事件仿真经过多年的研究,在时间同步、模型划分、状态保存等方面涌现了大量的协议和算法。在开发运行于多核计算机上的并行离散事件仿真引擎时,为了有效支持各种协议和算法,提出了插件式仿真引擎体系结构。介绍了插件的开发、组合、使用方法及仿真引擎的运行时结构,开发了命名为P-SMP2的多核并行仿真引擎,并对其性能进行了分析。插件机制具有灵活性高、耦合性低、开发效率高、可维护性好的优势。     

一种启发式并行逻辑模拟划分算法

随着并行计算机应用的日趋广泛，在大型数字系统设计验证中，并行逻辑模拟已成为提高模拟验证效率的重要技术途径。并行逻辑模拟算法性能受多种因素影响，其中电路划分算法是直接影响并行逻辑模拟性能的主要因素。提出了一种利用预模拟信息的启发式划分算法，可以明显改善多 Ｃ Ｐ Ｕ 的负载平衡效果，减少处理器间通讯量，有效提高并行逻辑模拟效率。     

并行分布仿真中负载平衡的调度算法研究

并行分布式仿真对复杂大规模动态系统的研究，以及探索其长远的应用空间提供了便利，近年来日益成为研究的热点。在并行分布式仿真中，资源的负载平衡对于维护长时间运行的分布仿真演练的高逼真性是十分必要的。首先分析了分布式仿真中存在的一些负载平衡问题，进而提出了两种负载平衡的方法，以及集中与分布两种实现方式；然后提出了一种具有启发式的征募算法，最后分析了负载监测及迁移策略的实现方法。     

铁路通信网路径选择性能优化及仿真分析

提出了铁路通信运营支撑系统(RCBSS)的体系结构，讨论了Dijkstra算法在其电路路径自动搜索上的应用，在此基础上提出了基于动态权值、具有平衡网络负载功能的路径搜索优化方案，并利用存储过程、动态链表初始化、四叉堆排序以及双向并行搜索算法，有效地提高了其搜索速度，合理地分配了网络负载，使网络性能得以优化。最后，通过仿真性能分析证实了这一方案的优越性。     

基于扩展HLA的作战系统动态平衡仿真

针对标准高层体系结构(high level architecture, HLA)对于分布式作战系统仿真负载平衡的约束问题,采用自适应动态平衡法设计了扩展HLA动态平衡作战仿真系统。首先分析作战仿真存在的动态平衡问题,确定基于扩展HLA的系统结构,然后分析作战过程特性对于动态平衡的影响,并据此设计综合负载平衡算法与动态排序匹配数据过滤算法,以此减轻负载不平衡度与网络拥堵程度。对某空间攻防对抗实例进行仿真,结果显示其网络传输速度与单步推进速度有明显提升,证明了方案的有效性。     

Novel load balancing DHT scheme for the heterogeneous system

The capacities of the nodes in the peer-to-peer system are strongly heterogeneous, hence one can benefit from distributing the load, based on the capacity of the nodes. At first a model is discussed to evaluate the load balancing of the heterogeneous system, and then a novel load balancing scheme is proposed based on the concept of logical servers and the randomized binary tree, and theoretical guarantees are given. Finally, the feasibility of the scheme using extensive simulations is proven.     

Novel load balancing DHT scheme for the heterogeneous system

The capacities of the nodes in the peer-to-peer system are strongly heterogeneous,hence one can benefit from distributing the load.based on the capacity of the nodes.At first a model is discussed to evaluate the load balancing of the heterogeneous system,and then a novel load balancing scheme is proposed based on the concept of logical servers and the randomized binary tree,and theoretical guarantees are given.Finally,the feasibility of the scheme using extensive simulations is proven.     

SAMCEF在柔性并联机器人建模与仿真分析中的应用研究

分析了SAMCEF软件的特点,建立了柔性并联机器人的虚拟仿真模型,并进行了仿真分析.介绍了SAMCEF软件的相关模块在柔性并联机器人虚拟仿真中的应用.利用API接口技术开发了自动计算机器人固有频率、系统任一点内力的程序,扩展了SAMCEF软件的功能和用途.以平面3-RRR柔性并联机器人为例,介绍了建模要点和仿真流程.仿真结果表明该模型能正确地反映柔性并联机器人的运动学、动力学特性,杆件的弹性变形对柔性并联机器人的运动学、动力学性能具有重要影响.     

基于IFTS的云计算网络动态负载均衡方法

针对云计算网络节点的异构性、资源配置的差异性和用户需求的不确定性等因素导致云计算网络极易出现负载不均衡的问题,在分析云计算节点负载模糊时序变化特性的基础上,构建了基于直觉模糊时间序列(IFTS)预测的云计算网络动态负载均衡模型,提出了基于IFCM的云节点计算资源自平衡方法,设计了基于IFTS预测的主动控制和基于反馈的被动调控相结合的虚拟机调度机制,并给出了云计算网络动态负载均衡策略,增强了云资源池的智能化管理水平,提升了云计算系统的整体性能.最后,通过典型实例验证了该方法的有效性和优越性.