16957

MPI-GPU parallelism in iterative eigensolvers for block-tridiagonal matrices

A. Lamas Davina, J. E. Roman
D. Sistemes Inform’atics i Computacio, Universitat Polit’ecnica de Val’encia, Cami de Vera s/n, 46022 Val’encia, Spain
Universitat Polit’ecnica de Val’encia, 2017

@article{davina2017mpi,

   title={MPI-GPU parallelism in iterative eigensolvers for block-tridiagonal matrices},

   author={Davina, A Lamas and Roman, JE},

   year={2017}

}

Download Download (PDF)   View View   Source Source   

556

views

We consider the computation of a few eigenpairs of a generalized eigenvalue problem Ax = lambda Bx with block-tridiagonal matrices, not necessarily symmetric, in the context of Krylov methods. In this kind of computation, it is often necessary to solve a linear system of equations in each iteration of the eigensolver, for instance when B is not the identity matrix or when computing interior eigenvalues with the shift-and-invert spectral transformation. The linear solve can be done in a direct fashion by means of an LU factorization or in an iterative way with preconditioned Krylov methods (inexact shift-and-invert). In this work, we aim to compare different direct linear solvers that can exploit the block-tridiagonal structure. Block cyclic reduction and the SPIKE algorithm are considered. A parallel implementation based on MPI is developed in the context of the SLEPc library. The use of GPU devices to accelerate local computations shows to be competitive for large block sizes.
Rating: 2.5/5. From 1 vote.
Please wait...

* * *

* * *

Featured events

2018
November
27-30
Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

2018
September
19-21
Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

2018
September
22-24
MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

2018
August
21-23
No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

2018
October
29-31
Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: