论文部分内容阅读
提出了分布式存储环境下求解三对角线性方程组的一种并行算法,该算法基于“分而治之”的策略,高效地形成并求解其缩减方程组,避免不必要的冗余计算.通过对计算量的仔细估计,较好地平衡了各处理机的负载;同时,充分利用了计算与通信重叠技术,减少处理机空闲时间.分析了算法的复杂性,给出了在分布存储多计算机系统上的数值试验结果.数值结果表明,算法的效率较迟利华和李晓梅的DPP算法有较大的提高.