水平不变海洋声道中WKBZ简正波方法的并行算法

并行算法是解决大数据量运算耗时过久的重要途径，在PC机群上实现并行算法是一种低成本、高效率的解决方案。首先介绍了计算机机群系统，在此基础上，建立了基于LINUX和MPI的PC机群实验环境，实现了WKBZ简正波方法并行计算，并利用建立的试验平台，对并行算法进行了测试，比较了并行WKBZ简正波计算和串行WKBZ简正波计算耗时的差异。根据理论研究和实际测试的结果，总结了利用PC机群系统进行并行WKBZ运算的可行性，得出了一些有意义的结论。     

全排列递归算法的并行化

全排列问题的递归算法结构清晰,可读性强．为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

网格结构上具有最小启动时间的全局扩散算法

全局扩散应用在矩阵转置、FFT等许多重要的并行算法中。提出了一种新的虫洞寻径2d×2d网格结构上无通信冲突的全局扩散算法。该算法采用了一种从下至上的迭代方式,通信路径规则,扩散数据有序可循。通过性能比较表明,该算法不仅达到了最小启动时间O(d)和最优消息传递时间O(23d),同时其系数取值更优于其它算法。对消息启动占通信主导地位的现代并行机来讲,在除大消息的全局扩散中它是更好的算法。     

常微分方程初值问题并行算法研究现状

本文对常微分方程初值问题数值求解的并行算法进行综述,给出并行算法的应用前景和构造的一些途径,同时指出并行化的主要困难和一些解决的方法。     

GIVENS正交三角化列超前并行消去法的实现

介绍了Ｇｉｖｅｎｓ正交三角化列超前并行消去算法（ＧＥＡＰ算法）的实现方法和计算过程，包括确定主台台号，在主台形成控制向量，通过控制向量控制列超前并行消去等。     

可行的排序算法探讨

本文分析了三类排序算法的优点和缺点,给出了必要的证明,探讨了研究可行的排序算法条件。此外,本文把第三类排序算法引入了并行算法。     

整体最小二乘参数估计的并行算法

基于递推最小二乘的逆ＱＲ分解方法,给出一种整体最小二乘参数估计的递推算法,并利用已获得的并行实现方法进行并行实现,最后给出了仿真结果．文中给出的并行计算方法使得在实际中应用整体最小二乘进行参数估计变得可行．     

结构动力分析隐式积分并行算法与实现

在分布式并行计算机环境下进行了有限元并行算法的研究,建立了结构动力分析的两种隐式积分方法（Ｎｅｗｍａｒｋ方法和Ｗｉｌｓｏｎ－θ方法）的并行化方法与算法步骤,设计了变带宽一维存储时有效刚度矩阵的三角分解并行算法;基于Ｔｒａｎｓｐｕｔｅｒ的分布式ＭＩＭＤ并行计算机上,采用３Ｌ并行ＦＯＲＴＲＡＮ编写了计算程序,并将其移植到有限元串并行混合分析软件ＰＦＥＭ中。以平面问题和空间板弯问题作为实例进行了数值计算。结果表明计算方法具有较高的并行效率。当自由度为７５７９,最大带宽为７２６时,２个和３个处理器工作的并行效率分别为０．７０和０．５５。     

并行计算基础和实际应用

并行计算方法是今后提高计算机处理速度的一种必然方法．在初步介绍并行算法、并行计算机处理器的互连方式、并行计算模型及并行算法的设计等相关内容的基础上,对并行算法复杂性及其应用进行深入．分析,并通过实例加以阐述．     

非结构网格上二维可压缩Navier-Stokes方程的并行算法

为了提高Navier-Stokes方程的求解效率,在分布式环境下,提出了基于区域分解算法的并行求解算法.首先,通过多级图分区方法划分非结构网格,使得多块区域网格独立保存;其次,内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及AF-ADI隐式时间离散技术进一步提高计算效率;最后,在集群系统上,计算了NACA0012翼型和RAE2822翼型黏性绕流,8台处理机并行效率保持在42%以上,验证了该方法的可行性和高效性.数值结果表明,算法适合分布式环境下进行粗粒度科学计算.