对称区域分裂与循环约化:MIMD计算机上的一种快速并行算法

介绍一种适合于 MIMD计算机解对称区域上偏微分方程的快速并行算法。其基本思想是 :先利用对称区域分裂原理 ,将一个定义在Ω Rn 上的原问题分裂成Ω上某子区域Ω1 ( Ω)上的 2 P( 1≤ P≤ n)个子问题 ,并映射到 MIMD计算机的多处理单元上 ,如此极易组织作业级与任务级并行 ;然后用循环约化——快速 Fourier变换或循环约化——预条件迭代解各子问题 ,两种过程都有很高的向量化率。称这种算法为对称区域分裂与循环约化方法 ,它能有效地实现作业、任务。

MIMD计算机上的一个稳定并行算法

在MIMD计算机上解稠密线性方程组的问题,见[1]与[2].这两篇文章研究了基于高斯消去法和G-J消去法以及Givens变换法的实用并行算法,推得这三个并行算法的效率分别为2/3,4/7和4/9,且以并行高斯消去法为最佳.

序列比较问题的分治法

提出了在ＭＩＭＤ计算机上解序列比较问题的并行算法，通过实验说明了该算法的应用，获得了一些有益的结果．

线性方程组行处理法贪心方法分布式并行算法

利用行处理法－贪心方法^[1]给出一个基于MIMD树机模型的求解任意相容性线性方程组的收敛性迭代解法并行迭代算法并分析算法复杂度。

矩阵特征多项式的树机展开方法

本文给出一种在MIMD树机模型上将征多项式│A－λE│展开为特征多项式f（λ）＝0Σi＝naiλ^i的算法并分析算法的通信复杂度。

高次方程异步并行迭代算法

本文给出一个基于共享存储MIMD计算机模型的求解任意实系数高次方程全部实数根的异步并行迭代算法，并分析算法的复杂度。