动态负载平衡的二维非结构网格DSMC并行算法研究

基于PC-CLUSTER群机并行体系结构与消息传递库MPI并行环境,研究了二维非结构网格DSMC并行算法。提出一类非结构网格动态分区策略,保证各子区域的分子数量大致相等,实现计算进程间的动态负载平衡。利用MPI库函数构造了符合DSMC并行原理的单步通讯法。采用单控制多数据流(SPMD)以及Master/Slave并行模式,设计了二维非结构网格DSMC整体并行算法。在程序的编制过程中,充分展现了Fortran90高级语言的主要特性,引人动态数组、指针、链表及派生类型数据。最后对过渡流域高超声速绕流进行了并行计算,数值试验的结果表明本文设计的并行算法可以取得较为理想的加速比。     

航路规划决策支持系统

根据航路规划和一般决策支持系统的要求,确定了航路规划决策支持系统的功能,由确定的功能导出了分系统的组成、要求和一些实现方法以及系统开发的软硬件要求,并简要介绍了地理信息系统及其开发方法。     

偏置式Delta并联机构的运动学分析

 具有3 个平移自由度的Delta 并联机构因所有运动副均采用转动铰链而愈来愈引起研究者的重视。偏置量的存在虽降低了加工、制造、装配的难度,但其运动学分析的难度大大增加。本文利用消元法对偏置式Delta 并联机构的正逆运动学进行了深入分析,求出了所有数值解。并采用几何图解法验证了位置正逆解的正确性。在运动学分析过程中引入了矢量分析,使得消元法求解过程十分简便。通过偏置式Delta 并联机构的运动学分析可以证明,某些观点并不准确。     

欧美航空自由化进程与中国民航应对策略

研究了美国和欧盟航空自由化进程和放松管制的特点，结合中国民航的发展现状和经济形势，论述了中国民航国内航空运输自由化的趋向，提出了有关的工作原则和方法。     

非结构网格多区域动态加密及分布式并行计算

针对分布式并行系统,提出一种二维非结构网格多区域动态并行策略,可在计算过程中对各计算区域的网格进行局部自适应网格加密,可在不过多消耗计算机资源的情况下,快速,有效地实现多台同构计算机上的计算网格的动态负载平衡.并针对二维Euler方程,利用已有的高精度MmB有限体积格式,应用提出的并行计算策略,进行了多个数值试验,得到令人满意的效果.     

基于Boltzmann模型方程不同流区复杂三维绕流HPF并行计算

随着现代航空航天快速发展,是否能建立一套可有效模拟稀薄流到连续流各流域绕流问题统一算法,已成为工程应用部门和学术研究领域关心的问题。通过开展基于Boltzmann简化速度分布函数方程数值求解,发展起从稀薄流到连续流统一算法。借助区域分解并行化方法研究建立气体运动论统一算法并行方案,通过对统一算法进行HPF并行化程序设计及算法考验,拟定不同流域三维球体绕流及类"神舟"返回舱外形体绕流算例,进行HPF并行计算,并将计算结果与有关实验数据、DSMC模拟值进行定量比较、分析。研究表明,所发展的统一算法具有很好的并行独立性,基本达到了线性加速的并行效果,算法负载平衡和并行可扩展性较好,可望建立起新型的能可靠模拟不同流域三维绕流问题的HPF并行算法研究方向。     

改进遗传模拟退火算法的航迹规划方法研究

建立了基于真实地形数据和火力威胁区的航迹规划空间模型,结合具有概率突跳特性的模拟退火和群体并行搜索的遗传算法的特点,提出了一种改进遗传模拟退火算法的飞行器航迹规划方法。使用该算法对飞行器的攻击航迹在数字地图下进行了仿真验证,结果表明该方法是一种有效的航迹规划方法。     

基于CNS性能的平行航路侧向碰撞风险评估

为了有效地确定平行航路安全间隔和评估碰撞风险,分析了平行航路侧向碰撞风险影响因素,在Reich模型的基础上建立了飞机在CNS性能环境下的定位误差模型,推导出基于CNS性能的平行航路侧向重叠概率的计算公式。通过算例对平行航路侧向碰撞风险进行了安全评估计算。结果表明所给定的CNS性能在平行航路飞行环境下是安全的,因此计算方法是可行的。     

一种新的并行测试任务调度算法

 并行测试的任务优化调度是并行测试技术的核心问题。为了解决现有调度方法耗时、实际应用范围有限以及缺少对资源冲突和系统死锁的形式化分析等问题,采用赋时有色Petri网(TCPN)建立并行测试任务调度的TCPN模型,基于TCPN模型的可达标识图利用改进蚁群算法求解最优任务调度序列。算法搜索过程中,采用多目标优化,目标函数综合了测试时间、仪器成本和负载平衡度,使得算法更符合工程应用。采用动态标注方法在搜索过程中加大可行解间的信息素差别,避免算法早熟。仿真实例证明该算法是有效的。     

MPI＋OpenMP算法在三维可压缩流场计算中的应用

在多核CPU集群并行体系结构下,采用MPI＋OpenMP的混合并行算法,对可压缩流场进行数值模拟,并在计算时间上与MPI算法进行比较。流场计算的控制方程为Euler方程,空间离散采用Jameson中心差分格式,时间离散采用R-K法,并行模式采用Master/Slave模式。通过对M6机翼和某弹丸采用多种并行方法进行流场的数值模拟,得出MPI＋OpenMP混合算法在一定条件下具有高效性的结论。