微机网络并行环境下重新开始块Davidson 方法的并行计算

给出了基于微机网络并行计算环境的求解大型稀疏矩阵部分极端特征值问题AX=λX的重新开始块Davidson方法，各结点机利用矩阵A和相应的投影子空间的部分正交基进行运算，若扩充子空间V的基超过m时，则以最新的Ritz向量构成V，重新开始迭代。在Windows 2000环境下安装MPI，构成分布式微机网络并行计算环境，在该并行环境下的数值试验表明所给算法非常有效。     

瞬态热传导问题的并行混合EBE算法

结合有限元法,研究了ＥＢＥ策略在热传导问题并行计算方面的应用,给出了瞬态热传导问题的并行混合ＥＢＥ算法。根据所用ＣＰＵ个数并行计算单元刚度矩阵,而总刚度矩阵Ｋ不需要组装,仅在“单元级”上进行各种计算。通过在并行计算机Ｃｈａｌｌｅｎｇｅ上的数值试验表明,算法是高效的。     

求解大型矩阵特征值问题的并行精化Davidson方法

针对共享主存的并行计算环境和微机网络并行计算环境,本文给出了求解人型稀疏对称矩阵的部分极端特征对的并行精化Davidson方法,分析了该法的内在并行性.各处理器利用矩阵的行块和投影了空间的正交皋所组成矩阵的行块进行运算,结合重新启动策略求解矩阵多个特征对的近似值,并用以计算某型号机翼的固有频率,在微机网络并行计算环境和拥有共享土存并行计算环境IBM-P650上进行了数值试验.     

多核环境下非线性特征值问题残量反迭代法并行计算

非线性特征值问题不满足Schur类分解的结论,因此线性特征值问题的很多数值方法不能直接推广到非线性问题.基于多核并行环境的非线性特征值问题数值解法的并行计算,给出了适合于多核并行环境的并行Newton类残量反迭代算法,在多核计算环境上使用Intel Fortran+OpenMP进行了数值试验.数值试验结果表明算法具有较高的加速比和并行效率.     

微机环境下并行系统的建立与并行程序的开发

阐述了在微机环境下建立并行环境，进行并行模拟的意义，给出了微机上的PVM的安装方法和使PVM正确运行的。cshrc文件，以及master/slave编程模式的PVM应用程序示例。     

大规模矩阵乘积的几个并行算法

给出了微机网络并行计算环境和拥有共享内存的并行计算环境下大规模矩阵相乘的几种并行算法,分析了这些算法的计算和通讯时间复杂性,在多台微机上安装并行消息传递机制MPI(message passing interface),构成微机网络并行计算环境,在该环境下对所给算法作了数值试验,结果表明所给出的算法非常有效,同时在程序没有改动的条件下,将微机网络并行环境下的程序移植到具有共享内存的并行计算机IBMP650上,结果表明,所给算法具有更高的加速比和并行效率。     

多核计算机上并行计算的实现与分析

研究多核计算机上OpenMP编程模式和MPI消息传递机制编程模式的运行效能,并在双核和四核计算机上,分别使用传统算法和并行算法计算了和式∑ni=1i和n×n矩阵的乘积以及矩阵的Cholesky分解,数值试验结果表明,传统的串行程序只能利用二分之一的双核CPU资源和四分之一的四核CPU资源,而并行程序在双核和四核计算机上的并行效率很高,并且OpenMP编程模式的运行效率比MPI编程模式的运行效率稍高。     

求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

某型号飞机机翼动力特性的并行计算

给出了基于MPP编程环境的杆-板组合结构问题动力分析并行算法．包括杆-板组合结构问题单元刚度矩阵的并行计算和广义特征值问题的并行计算．并将该算法用于某型号飞机机翼动力特性的并行计算,在并行计算机PAR95上的数值试验表明所结算法是非常有效的．     

基于MPP环境的单纯形算法并行特性剖析

对MPP大规模并行计算环境下的线性规划问题单纯形算法的并行特性作了详细分析,并给出了适合于这一环境的并行单纯形算法．