×

可扩展的二维并行稀疏解算器。 (英语) Zbl 0836.65035号

Bailey,David H.(编辑)等人,第七届科学计算并行处理SIAM会议论文集,加利福尼亚州旧金山(美国),1995年2月15日至17日。宾夕法尼亚州费城:SIAM。424-429 (1995).
摘要:对于现有的并行通用稀疏(PGS)直接求解器来说,可扩展性超出少数处理器(通常为32个或更少)是一个问题。针对分布式存储机器上的一般稀疏线性系统,提出了一种并行通用稀疏PGS直接求解器。该算法基于著名的序列稀疏算法Y12M。为了实现高效的并行化,使用了稀疏矩阵的二维离散分解。该算法比现有的并行稀疏直接求解器具有更好的可扩展性。使用波音/哈维尔基准矩阵,在256处理器的nCUBE2s机器上对其可扩展性进行评估。
关于整个系列,请参见[Zbl 0829.00031].

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
2005年5月 并行数值计算
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用