论文部分内容阅读
在分布式存储环境下，提出了一种基于“分块”思想的求解三角形线性方程组的分布式并行算法。该并行算法不仅成功运用了数据压缩存储技术，将方程组系数矩阵的存储规模由n^2减少到n（n＋s）/2≈n^2/2，而且较好地实现了计算与通信的相互重叠，从而减少了处理机间的通信开销。数值试验表明：该并行算法具有较高的加速比和并行效率。