Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver
Authors:
- Patrick R. AmestoyPAPatrick R. Amestoy
- Iain S. DuffIDIain S. Duff
- Christof VömelCVChristof Vömel
- 1 January 2004
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 26 (2) , 544-565
Abstract
We describe the improvements to the task scheduling for MUMPS, an asynchronous distributed memory direct solver for sparse linear systems. In the new approach, we determine, during the analysis of the matrix, candidate processes for the tasks that will be dynamically scheduled during the subsequent factorization. This approach significantly improves the scalability of the solver in terms of execution time and storage. By comparison with the previous version of MUMPS, we demonstrate the efficiency and the scalability of the new algorithm on up to 512 processors. Our test cases include matrices from regular three-dimensional grids and irregular grids from real-life applications.Keywords
This publication has 22 references indexed in Scilit:
- Adapting a parallel sparse direct solver to architectures with clusters of SMPsParallel Computing, 2003
- Analysis and comparison of two general sparse solvers for distributed memory computersACM Transactions on Mathematical Software, 2001
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic SchedulingSIAM Journal on Matrix Analysis and Applications, 2001
- Multifrontal parallel distributed symmetric and unsymmetric solversComputer Methods in Applied Mechanics and Engineering, 2000
- Numerical Linear Algebra for High-Performance Computers1998
- ScaLAPACK: a portable linear algebra library for distributed memory computers — design issues and performanceComputer Physics Communications, 1996
- Memory Management Issues in Sparse Multifrontal Methods On MultiprocessorsThe International Journal of Supercomputing Applications, 1993
- The influence of relaxed supernode partitions on the multifrontal methodACM Transactions on Mathematical Software, 1989
- The Multifrontal Solution of Unsymmetric Sets of Linear EquationsSIAM Journal on Scientific and Statistical Computing, 1984
- The Multifrontal Solution of Indefinite Sparse Symmetric LinearACM Transactions on Mathematical Software, 1983