AP85多机系统及其并行算法的开发应用

本文简单介绍了航空工业部第六三一所研制成功的AP85松散耦合多微机系统的软件和硬件,分析了AP85系统开发并行程序的技术要点以及要考虑的若干问题,最后以矩阵相乘,G-J按解线性方程组以及SOR法求解偏微分方程为例,深入论了如何在AP85多机系统上实现并行算法程序,并且进行了实现效率的分析。这些为在一个MIMD多机系统上开发并行算法提供了一定的经验。     

在MIMD型机上求解板的临界载荷的一种并行算法

提出了一种在ＭＩＭＤ型并行机上求解板的临界载荷的子结构方法的并行算法。此算法实际上就是解决Ａｘ＝λＢｘ广义特征值问题（其中Ａ、Ｂ为正定的箭头型矩阵）。主要通过矩阵变换将此问题转化成适合并行算法的一般特征值问题。给出了此并行算法的并行加速及效率的分析和算例,证明了此并行算法的优越性。     

并行排序算法Quicksort的分析与改进

本文分析了运行在共享存储器的 MIMD 多机系统中的并行 Quicksort算法;对 Quicksort 算法进行了改进,构成 Quicksort2并行算法,使之应用到共享总线的 MIMD 多机结构中,并对 Quicksort2算法的时间开销进行了估算.     

最小树的一般算法

众所周知,最小树已有许多算法,但能够适合SIMD多处理机系统的同步并行算法至今还未见到。本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理。在此基础上,建立了两种对偶的同步并行算法的雏型。这两种算法恰恰在对偶的意义下,概括了以往的最小树算法。     

结构动力响应精细积分级数解的并行计算

讨论了精细积分法的存储需求问题,指出级数解更适合计算大型结构的动力响应分析.研究了精细积分法级数解的并行计算,精细积分法的时程积分公式包含两项,采用第一项串行、第二项并行的并行算法对精细积分级数解实施并行计算,给出了相应的实现流程.讨论了并行算法的负载分配策略,为减少处理器等待初值的时间,对时间步数实施非平均分配.算例表明,并行算法具有好的加速比.     

多块并行计算中负载平衡策略及时间成本估算方法

研究了三维Euler方程的全隐式无分裂方法的多块分布式并行算法.为提高并行效率,给出了一种负载平衡方法,负载平衡前后的墙上时间、并行效率的比较验证了该方法的有效性.针对研究所用的大型并行机特性,基于最小二乘原理,给出了一种估算计算时间成本和通讯时间成本的方法,并行算法的并行性能统计表明该估算方法的有效性及合理性.不同流场的数值模拟表明,多处理器并行计算得到的数值结果能够和单处理器上的串行结果保持一致.     

稀薄气体圆柱绕流的并行化DSMC方法研究

本文针对ＤＳＭＣ方法的内在并行特征构造了两种并行算法,并在ＰＶＭ环境下实现了并行化计算。计算结果表明,实现ＤＳＭＣ方法的并行化能够显著缩短计算时间,提高计算效率,不同并行算法能够达到的加速比存在差异。     

一种DSMC方法的并行策略

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

基于分区的隐式求解二维不可压NS方程的并行实现

本文通过对目前常用并行算法的分析,基于区域分解的思想,给出了适用于隐式求解原始变量二维不可压NS方程压力修正方法的并行算法,并在网络异构编程PVM环境下进行了数值验证,讨论了计算结果,结果显示对任务级的并行,并行效率也同样随粒度的增加而提高.另外此方法还可推广到三维复杂流场的计算问题.     

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

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

姿控发动机喷管内流场的DSMC并行算法

在分析了直接仿真Monte-carlo（DSMC）方法内在并行度的基础上，针对工作站群机并行系统（NOWS）分布主存的特点，构造了适合于DSMC仿的并行算法模型，在PVM环境下将其应用于姿控发动机喷管内流场的DSMC仿真，结合并行算法效率评价准则对如何提高并行计算效率进行研究。仿结果表明了实施DSMC并行计算的必要性与有效性。     

快速傅立叶变换的多机并行计算

快速傅立叶变换(FFT)运算速度相比离散傅立叶变换(DFT)提高了1至2个数量级,但当离散信号的有限序列太长时,FFT算法同样也无法满足实时系统的需要.本文提出一种基于共享存储的多处理机计算FFT的并行算法,并给出该算法的性能分析.计算机仿真实验表明,该FFT并行算法有效、高速,适合于实时处理系统.     

战术导弹绕流流场并行计算

本文采用求解NS方程的方法对战术导弹的流场进行了数值模拟.应用区域分割技术和拼接网格的并行策略,发展了一种适合于分布式存贮并行环境的隐式有限体积并行算法,在PVM并行环境下,对战术导弹绕流流场实现了单块网格多机并行计算和多块网格多机并行计算,通过负载平衡等方法得到了较高的加速比.计算结果表明并行计算结果与串行计算结果完全一致.     

计算流体力学并行计算技术研究综述

本文综述了中国空气动力研究与发展中心计算空气动力学研究所近年来开展的并行算法研究应用工作.包括有基于工作站机群和微机机群建立了分布式网络并行计算环境;在此并行环境下开展了CFD并行算法研究和并行应用软件开发研制;与国防科技大学计算机学院合作,开展了大型系列并行机研制过程中所选择的CFD并行程序的研制,并对计算机并行性能进行了测评.     

循环冗余码的软件实现方法及应注意的问题

】介绍了ＣＲＣ码并行算法的软件实现和串行算法的硬件实现方法，同时比较它们的差异，并指出了实践中应注意的问题     

Linux环境下MPI并行编程与算法实现研究

并行计算实现求解一些复杂的问题,并行编程技术的进步使得并行计算逐步应用到很多领域。MPI是一种消息传递编程模型并可以被广泛使用的编写消息传递程序的标准,已扩展为一种优秀的并行程序设计语言。该文简要介绍了有关并行编程的基本概念与方法,深入讨论了MPI并行编程环境与并行编程模式,对MPI并行性进行了分析,给出了Linux环境下MPI编程环境的配置方法,最后结合一个实例详细描述了用MPI实现并行算法的方法。通过对实验程序的结果分析,在Linux机群环境下用MPI实现复杂的并行算法是简单的,并且能取得较好的性能。     

面向流场计算的 PVM 并行程序设计研究

针对流场计算的特点,提出了分布共享变量思想和异-同步并行算法,采用SPMD的编程模式在并行虚拟机（PVM）上初步实现了流场并行计算。     

高可扩展格子Boltzmann方法

格子Boltzmann方法(Lattice Boltzmann Method,LBM)是计算流体力学中的一种常用方法.由于LBM中的格点仅与相邻的格点间存在数据传递,因此具有良好的并行性.LBM并行算法中的数值通信部分通常采用的是格点上的微观量——分布函数.每次传递的分布函数具有多个不同的速度方向,为了进一步减少LBM并行算法的通信开销,从格子 Boltzmann方法的物理特性以及相应的串行程序为切入点,深层次地挖掘可并行的因子,设计了专门用于通信面的类,使用数量较少的宏观量进行通信,降低了通信所占的比重,缩短了通信时间,提高了加速比和效率.实验表明,在4 096个计算核上依然有良好的加速比和效率.     

电推进粒子模拟中并行化方法研究综述

电推进装置的粒子模拟手段由于其第一性强、物理假设少的特点，可以很好地保留推力器的各种非线性物理过程性质，但计算负担极大，并行计算是一种有效方法计算时间的方法。本文总结了国内外研究现状；分析了粒子算法中并行计算的计算机实现，对并行计算的基础进行了介绍；针对并行计算中的关键技术问题，即粒子部分的并行算法设计、电磁场求解的并行算法设计和计算负载均衡问题进行了概述；最后对电推进装置中并行计算方法进行了总结和展望。     

大规模混合网格的分区策略研究

在飞行器阻力数值模拟中常常需要数百万网格点的巨型混合网格,甚至需要网格点数达到数千万的超巨型混合网格.在并行计算前往往需要对这些大规模混合网格进行分区操作.针对Metis库函数所需要输入的大规模边表的生成问题,提出了一种生成边表的并行算法,并运用此算法,在微机机群上对具有4,787,893个网格点的DLR-F6翼型(翼身组合体 挂架 发动机短舱)的巨型混合网格成功地生成21,556,110条边的大规模边表,进而采用Metis提供的多级循环二分法顺利地对该巨型混合网格实现均匀分区,从而验证了该并行算法的有效性.