Academic Journals Database
Disseminating quality controlled scientific knowledge

New Parallel Sparse Direct Solvers for Multicore Architectures

Author(s): Jonathan Hogg | Jennifer Scott

Journal: Algorithms
ISSN 1999-4893

Volume: 6;
Issue: 4;
Start page: 702;
Date: 2013;
Original page

Keywords: sparse matrices | sparse linear systems | symmetric systems | direct solvers | multifrontal | supernodal | bit-compatibility | Fortran 95 | OpenMP | parallel

At the heart of many computations in science and engineering lies the need to efficiently and accurately solve large sparse linear systems of equations. Direct methods are frequently the method of choice because of their robustness, accuracy and potential for use as black-box solvers. In the last few years, there have been many new developments, and a number of new modern parallel general-purpose sparse solvers have been written for inclusion within the HSL mathematical software library. In this paper, we introduce and briefly review these solvers for symmetric sparse systems. We describe the algorithms used, highlight key features (including bit-compatibility and out-of-core working) and then, using problems arising from a range of practical applications, we illustrate and compare their performances. We demonstrate that modern direct solvers are able to accurately solve systems of order 106 in less than 3 minutes on a 16-core machine.
RPA Switzerland

RPA Switzerland

Robotic process automation


Tango Rapperswil
Tango Rapperswil