网络连接机群上CFD计算的一种负载平衡方法

讨论在网络连接的分布式存储并行机群上进行CFD计算的一种负载平衡方法和相关问题。当数值计算的方法是区域分解法时,各节点机上的负载与其处理的子区域的网格节点数成正比,所以同样大小的子区域可保证负载平衡。采用负载再分配即区域再剖分的方法来达到动态负载平衡,构造了一种对多块网格(每块内为结构网格但各块间的连接关系可以是非结构的)进行近似平均分划的方法,并用一种数据结构和算法保证了剖分出的多个子区之间正确的互联和边界信息传递关系。给出了用这种剖分算法对常见多块网格进行分划的例子,并对三维流场进行了实际计算。结果证明本文方法是正确的,能有效地均衡计算负载,达到较理想的并行效率。     

基于图剖分的多块结构网格负载平衡方法

负载平衡是影响并行计算性能的重要因素。针对多块结构网格,给出了一种改进的多层次图剖分负载平衡方法。该方法设计了新的网格剖分算法,采用改进的子块分裂方法与图剖分算法的循环调用实现结构对接网格剖分,并通过建立不同物体重叠网格间的连接关系,实现了结构重叠网格的负载平衡。采用2个典型算例对方法进行了对比验证,数值结果表明,子块分裂方法对剖分结果具有重要影响,采用循环调用算法及改进的子块分裂方法能有效地实现计算负载均衡及通信量优化,同时显著减少了网格块数及因虚网格导致的内存需求,有利于提高并行效率。该负载平衡方法与网格拓扑无关,适用于多块结构对接网格及重叠网格,且整体型剖分方式对于多块结构重叠网格具有更好的剖分效果。     

一种新的基于位置信息的路由算法研究

 为航空移动Ad hoc网络(MANET)提出一种基于位置信息的路由算法，即位置网格路由（LBGR）算法，以此来解决节点高速移动引起的路径重建问题。算法中，数据包沿路由发现时得到的网格轨迹进行传输，每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息，LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下，使用较少的开销就可获得稳定的路由。仿真结果表明，与GRID路由算法相比，LBGR算法在节点中高速移动时，能够有效地减少路由开销，提高网络吞吐量。     

喷雾仿真中的网格依赖性

基于离散油滴模型,比较了原始喷雾模型与修正喷雾模型的网格依赖性.计算结果表明:原始喷雾模型由于采用O'Rourke碰撞模型以及最近节点法耦合算法,使得预测结果出现明显的网格依赖性.相反,修正喷雾模型采用独立的拉格朗日碰撞单元降低碰撞过程的网格依赖性,联合使用拉格朗日插值算法以及气相射流模型降低气液耦合过程对于网格的依赖性.因此修正喷雾模型能获得较好的低网格依赖性从而保证粗大网格下的计算精度.      

基于非结构动网格的非定常流数值模拟方法

给出了基于非结构动网格的非定常流动问题的数值模拟方法,重点说明两种动态非结构网格方法的原理以及在非定常流模拟中的算法.一种是基于非结构网格的重叠网格方法,该方法结合了非结构网格方法和重叠网格方法的优点,以物面距为准则参数对网格节点进行分类,进而建立重叠网格的网格问插值关系,通过采用动态非结构重叠网格算法,可以处理多体间...     

无线传感器网络覆盖新算法研究

目前无线传感器网络对时间空间连续分布的物理量进行监测时存在着节点分布不合理，覆盖效率低，网络计算量大等问题。采用流体力学中数值分析的动态嵌套网格技术，设计了一种新的基于动态嵌套网格技术的无线传感器网络覆盖算法。最后对该算法进行仿真实验，结果表明该算法在相同监测精度时所得到的覆盖效率、覆盖均匀性、能效指标等比传统的覆盖算法有所优化。     

二维任意域内基于节点的局部网格生成算法

凸域内基于节点的局部网格生成算法,克服了基于节点的有限元方法的网格生成可能产生的不一致性。将该基于节点的局部网格生成算法的适用范围拓展到二维任意域。另外,提出了通过使用约束Delaunay路径来划分任意域的区域划分算法,该算法使得在并行实现网格生成的过程中各处理器之间无需通信,从而大大提高了节点给定情形下有限元方法网格生成的并行效率。     

基于机器学习的非定常流场网格自适应

现有针对非定常流场数值模拟的网格自适应方法,通常每隔一段时间步就进行一次网格调整,增加了计算复杂度和精度损失。针对这一问题,本文基于间断伽辽金（discontinuity Galerkin, DG）有限元法提出了结合BPNN(backpropagation neural network)和MMPDE(moving mesh partial differential equation)的非定常流场网格自适应方法。该方法首先采用DG有限元法对Navier-Stokes方程进行非定常计算,得到统计意义上的网格间断量;然后以初始网格和间断量训练BPNN回归模型,用于预测任意位置节点的间断量;接着使用MMPDE变分法移动网格节点,使其符合统计意义的间断量分布;最终通过Laplacian网格平滑法保证网格单元质量。圆柱绕流非定常流场算例的验证结果表明,该方法能够在不改变网格拓扑结构和不增加节点数的情况下完成一次性网格自适应,显著提高了非定常流场数值计算的精度和效率。     

相干信号源高分辨测向的仿真比较

论述了高分辨测向的MUSIC算法、空间平滑法、修正空间平滑法和MD算法的基本原理,通过仿真实验,比较了在相干信号源条件下各算法测向精度的性能优劣.     

一种DSMC方法的并行策略

为提高直接模拟蒙特卡罗（DSMC）仿真模拟的并行计算效率,基于消息传递接口（MPI）的并行环境,通过对比分析主从模式及对等模式两种程序设计模式下的并行效率,探讨了对等模式下非结构网格DSMC并行程序实现的关键技术及实施途径。提出了一种非结构网格下动态负载平衡DSMC仿真模拟的并行策略,设计了基于对等模式动态负载平衡的DSMC并行算法。最后以钝锥外形的高超声速绕流问题进行仿真模拟,验证本文并行算法的有效性,结果表明,本文设计的基于对等模式动态负载平衡的DSMC并行算法能够以高效的并行效率给出合理的结果。     

一种P2PMMOG带有负载均衡的事件分发算法

本文提出了一种支持P2P MMOG的带有负载均衡的分布式事件分发算法.对于区域内玩家交互过程中产生的事件,由该玩家通过多播机制发送给其兴趣域中的其它玩家和区域协调者,而协调者仅负责保存区域内对象的状态信息并周期性的进行更新.实验表明该算法能够适应游戏状态的一致性需求,并且能够在较大的程度上均衡协调者和普通节点负载,提高系统伸缩性.     

人口信息系统中动态负载均衡算法的研究

现有的人口信息系统在数据流量不断增加的情况下,将会出现负载不均衡的状况,直接影响了系统的整体功能。为此提出了新型的负载均衡算法在人口信息管理系统下的研究及应用,并根据人口信息系统的特性提出了一种新型的负载均衡策略。实验表明,算法能够有效的均衡负载分布。     

基于两步优化策略的结构网格负载平衡

国家数值风洞（NNW）工程旨在发展完全自主知识产权的计算流体力学（CFD）软件,结构网格负载平衡问题研究是该工程中的一个重要组成部分。本文发展了两步优化策略以求解结构化网格的负载平衡问题。第1步优化采用传统的贪婪算法,完成对大块网格的剖分和以进程计算时间为指标的网格块分配;第2步采用遗传算法（GA）,目标函数兼顾进程计算时间和通信时间,在第1步优化结果的基础上,对网格块在进程上的分配开展二次优化。为准确计算GA的目标函数,构建了一套计算时间和通信时间的建模方法,包括样本生成、模型建立和模型验证,整体方法具有一定的通用性。根据负载平衡问题以及两步优化策略的特点,对GA的编码、交叉、变异和种群初始化进行了研究,详细分析了交叉操作的递归问题及解决方法。算例验证说明建立的进程计算时间和通信时间模型具有较高的计算精度,能够用于GA的目标函数计算;两步优化策略能够在第1步优化的基础上进一步改善优化结果,从而减少CFD问题的整体计算时间,对于计算量巨大的工程问题具有较大的实用价值。     

基于ARINC 615A的无人机地面站软件加载设计研究

当前无人机地面站软件升级缺乏标准，而地面站软件架构复杂、规模巨大，需要一套标准的软件升 级协议保证无人机地面站软件升级的安全性和高效性。本文在深入研究ARINC 615A 数据加载协议的基础上， 根据地面站领域的实际情况，对ARINC 615A 协议进行了裁剪和适用性优化，设计了一套适合地面站领域的标 准软件升级协议，用于保证无人机地面站软件升级的标准、安全和高效。     

面向风险均衡的AFDX虚拟链路路径寻优算法

为确保综合模块化航空电子系统的安全性需求能够在全双工交换式以太网中得到一致性保证,提出了一种面向风险均衡的路径规化（RBPP）算法,以满足各航电功能间的安全隔离要求,同时分散风险,避免局部物理链路的风险集中,提高系统安全性。以民机失效状态类别划分为基础,建立了航电功能、分区、端系统、虚拟链路（VL）风险模型;RBPP以均衡各物理链路风险为目标,同时综合考虑网络实时性、链路负载能力等因素,采用粒子群算法进行优化目标求解。利用仿真优化方法对RBPP算法进行了实现,在典型工业航空电子全双工交换式以太网（AFDX）网络架构及A380AFDX网络架构下进行仿真分析,结果显示多播VL的简化处理的会使网络风险增加;在1 000条VL配置下与负载均衡（LB）算法和最短路径（SP）算法进行了分析对比,结果显示RBPP算法在满足各航电功能间的隔离需求的同时,链路风险均衡能力在两种网络拓扑下分别比负载均衡算法提高了10.7%和23.4%,比最短路径算法分别提高了35.4%和47.9%。     

动平衡机上识别滑动轴承油膜动特性系数的新方法

大型高速回转机械的转子在动平衡机上进行高速动平衡时，滑动轴承—转子系统的工况与机组的实际运行工况具有良好的一致性。考虑到现场识别滑动轴承油膜动特性系数时存在的种种困难，本文提出一种在动平衡机上识别滑动轴承油膜动特性系数的新方法。数值试验表明，本文的方法是行之有效的。     

大型飞机机动载荷减缓控制系统设计与仿真

为了有效降低飞机机翼根部弯矩和减轻结构重量,针对我国大型飞机中的机动载荷减缓控制系统进行了设计与仿真分析验证,根据实际飞机结构特点提出了一种传感器布局方案,建立了升降舵、副翼、扰流片等独立偏转的仿真分析模型,在常规控制律的基础上,基于控制分配方法进行直接升力控制,仿真结果表明：所设计的系统能够实现机动载荷的减缓,并使得...     

直升机关键构件疲劳寿命监控中的核心技术

本文介绍了直升机结构疲劳寿命监控的技术和方法,指出了疲劳寿命监控的核心在于载荷谱的识别。并介绍了目前载荷谱监控的两种途径:直接载荷监控方法和飞行状态识别方法。最后根据我国实际情况,指出开展飞行状态识别研究,不适为一种适合我国情况行之有效的方法。     

模拟平衡工艺方法在新一代航空发动机转子动平衡中的应用

本文打破了常规航空发动机转子动平衡界律,从模拟平衡的原理入手,重点论述了新一代航空发动机转子动平衡的新工艺方法――模拟平衡法。介绍了模拟平衡转子的设计、模拟平衡工艺方法的设计、模拟平衡设备的选择及模拟平衡工艺技术的应用与效果分析。     

荷载级位对接缝传荷能力影响规律的试验研究

接缝传荷能力的测试是机场刚性道面评价的重要内容。采用重型落锤式弯沉仪,研究了冲击荷载级位对于机场刚性道面道接缝传荷系数测试结果的影响规律。结果表明：采用的冲击荷载越小,测试结果出现异常的几率越大;随着冲击荷载的增大,传荷系数测试结果的随机性逐渐减小。结合目前国内机场刚性道面结构检测的技术状况并根据本次研究结果,当荷载级位取140kN时,传荷系数测试误差最大可达20％左右。