Using the VBARMS method in parallel computing

Carpentieri, B ORCID: 0000-0002-0516-0033, Liao, J, Sosonkina, M, Bonfiglioli, A and Baars, S, 2016. Using the VBARMS method in parallel computing. Parallel Computing, 57, pp. 197-211. ISSN 0167-8191

[img]
Preview
Text
5380_Carpentieri.pdf - Post-print

Download (1MB) | Preview

Abstract

The paper describes an improved parallel MPI-based implementation of VBARMS, a variable block variant of the pARMS preconditioner proposed by Li, Saad and Sosonkina [NLAA, 2003] for solving general nonsymmetric linear systems. The parallel VBARMS solver can detect automatically exact or approximate dense structures in the linear system, and exploits this information to achieve improved reliability and increased throughput during the factorization. A novel graph compression algorithm is discussed that finds these approximate dense blocks structures and requires only one simple to use parameter. A complete study of the numerical and parallel performance of parallel VBARMS is presented for the analysis of large turbulent Navier-Stokes equations on a suite of three- dimensional test cases.

Item Type: Journal article
Publication Title: Parallel Computing
Creators: Carpentieri, B., Liao, J., Sosonkina, M., Bonfiglioli, A. and Baars, S.
Publisher: Elsevier
Date: September 2016
Volume: 57
ISSN: 0167-8191
Identifiers:
NumberType
10.1016/j.parco.2016.01.005DOI
Divisions: Schools > School of Science and Technology
Depositing User: Linda Sullivan
Date Added: 20 May 2016 09:14
Last Modified: 09 Jun 2017 14:02
URI: http://irep.ntu.ac.uk/id/eprint/27836

Actions (login required)

Edit View Edit View

Views

Views per month over past year

Downloads

Downloads per month over past year