三对角线性方程组的一种有效分布式并行算法
提出了分布式存储环境下求解三对角线性方程组的一种并行算法,该算法基于"分而治之"的策略,高效地形成并求解其缩减方程组,避免不必要的冗余计算.通过对计算量的仔细估计,较好地平衡了各处理机的负载;同时,充分利用了计算与通信重叠技术,减少处理机空闲时间.分析了算法的复杂性,给出了在分布存储多计算机系统上的数值试验结果.数值结果表明,算法的效率较迟利华和李晓梅的DPP算法有较大的提高.
分布式存储、三对角线性方程组、并行算法、多计算机系统
37
TP301.6;O241.6(计算技术、计算机技术)
中国科学院资助项目69933030;新材料领域项目863-306-ZD-01-03-4
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
802-806