稀疏线性方程组并行解法的优化

摘要：

简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.

关键词：稀疏矩阵、优化算法、并行算法、HPRX2600集群

所属期刊栏目：33

分类号：TP302.1(计算技术、计算机技术)

资助基金：陕西省自然科学基金2006A05

在线出版日期：2008-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：100-107