Multifrontal parallel distributed symmetric and unsymmetric solvers
Multifrontal parallel distributed symmetric and unsymmetric solvers
复制标题
DOI：
10.1016/s0045-7825(99)00242-x
复制
发表时间：
2000-01-01
影响因子：
7.2
通讯作者：
L'Excellent, JY
中科院分区：
文献类型：
--
作者：
Amestoy, PR;Duff, IS;L'Excellent, JY
我们考虑了对称和非对称的稀疏线性方程组的解。提出了一种新的并行分布式存储多额方法。为了有效地处理数值旋转，提出了一种计算任务动态调度的并行异步算法。我们讨论了一些主要的算法选择，并比较了LDLT和LU分解的实现问题和性能。在IBM SP2上的性能分析显示了该方法的效率和潜力。所使用的测试问题来自卢瑟福-波音公司的集合和PARASOL的最终用户。(C) 2000 Elsevier Science S.A.版权所有
We consider the solution of both symmetric and unsymmetric systems of sparse linear equations. A new parallel distributed memory multifrontal approach is described. To handle numerical pivoting efficiently, a parallel asynchronous algorithm with dynamic scheduling of the computing tasks has been developed. We discuss some of the main algorithmic choices and compare both implementation issues and the performance of the LDLT and LU factorizations. Performance analysis on an IBM SP2 shows the efficiency and the potential of the method. The test problems used are from the Rutherford-Boeing collection and from the PARASOL end users. (C) 2000 Elsevier Science S.A. All rights reserved.