Faculty Scholarly Dissemination Grants

Title

Parallel implementations of FGMRES for solving large, sparse non-symmetric linear systems

Department

School of Computing and Information Systems

College

Padnos College of Engineering and Computing

Disciplines

Engineering

Abstract

The Flexible Generalized Minimal Residual method (FGMRES) is an attractive iterative solver for non-symmetric systems of linear equations. This paper presents several methods for parallelizing FGMRES for a variety of architectures including multi-core CPU, Graphics Processing Units (GPU), and multi-GPU systems. The parallel implementations utilize OpenMP and CUDA kernels, and are organized according to thread scope. The linear systems employed in this study correspond to the discrete analogues of realistic three-dimensional convection-diffusion problems, and range in size to nearly 107 linear equations. All of the parallel implementations, particularly the novel hybrid approach, show a significant speedup over the sequential version. Theoretical insight and performance

Conference Name

Int. Conf. on Computational Science

Conference Location

Barcelona, Spain

This document is currently not available here.

Share

COinS