Analysis, tuning and comparison of two general sparse solvers for distributed memory computers

Amestoy, P.R. ; Duff, I.S. ; L' ; Excellent, J.-Y. ; Li, X.S.

Lawrence Berkeley National Laboratory

关键词: Sparse Direct Solver Multifrontal Supernodal Distributed Parallel Computer Mpi;    Memory Management Sparse Direct Solver Multifrontal Supernodal Distributed Parallel Computer Mpi;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Computers;    Parallel Processing;   

DOI  :  10.2172/776597
RP-ID  :  LBNL--45992
RP-ID  :  AC03-76SF00098
RP-ID  :  776597

美国|英语

来源: UNT Digital Library

【 摘 要 】

We describe the work performed in the context of a Franco-Berkeley funded project between NERSC-LBNL located in Berkeley (USA) and CERFACS-ENSEEIHT located in Toulouse (France). We discuss both the tuning and performance analysis of two distributed memory sparse solvers (superlu from Berkeley and mumps from Toulouse) on the 512 processor Cray T3E from NERSC (Lawrence Berkeley National Laboratory). This project gave us the opportunity to improve the algorithms and add new features to the codes. We then quite extensively analyze and compare the two approaches on a set of large problems from real applications. We further explain the main differences in the behavior of the approaches on artificial regular grid problems. As a conclusion to this activity report, we mention a set of parallel sparse solvers on which this type of study should be extended.