Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver (2002)
| Citations: | 9 - 5 self |
BibTeX
@MISC{Amestoy02taskscheduling,
author = {Patrick R. Amestoy and Iain S. Duff and Christof Vömel},
title = {Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 signi cantly improves the scalability of the solver in terms of execution time and storage. By comparison with the previous version of MUMPS, we demonstrate the eciency and the scalability of the new algorithm on up to 512 processors. Our test cases include matrices from regular 3D grids and irregular ones from real-life applications.
