科塔里,南卡罗来纳州。;西蒙塔·米特拉 可扩展的二维并行稀疏解算器。 (英语) 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格式引用 \textit{S.C.Kothari}和\textit{S.Mitra},in:第七届科学计算并行处理SIAM会议论文集,加利福尼亚州旧金山(美国),1995年2月15日至17日。宾夕法尼亚州费城:SIAM。424--429(1995年;Zbl 0836.65035)