logo logo2

Prirodoslovno-matematički fakultet

Matematički odsjek

Seminar za numeričku matematiku i znan. računanje

Prijavite se:
Korisničko ime:
Lozinka:
Detalji o izabranom predavanju:
Seminar:Seminar za numeričku matematiku i znan. računanje
Naziv predavanja:Batched Gauss-Jordan Elimination for Block-Jacobi Preconditioner Generation on GPUs
Predavač:Goran Flegar
Vrijeme: 22.12.2016 12:15
Predavaonica:104
Tip: Gost seminara
Opis:In this talk, we describe a routine for the efficient generation of block-Jacobi preconditioners on graphics processing units (GPUs). Concretely, to exploit the architecture of the graphics accelerator, we develop a batched Gauss-Jordan elimination CUDA kernel for matrix inversion that embeds an implicit pivoting technique and handles the entire inversion process in the GPU registers. In addition, we integrate extraction and insertion CUDA kernels to rapidly set up the block-Jacobi preconditioner.
Our experiments compare the performance of our implementation against a sequence of batched routines from the MAGMA library realizing the inversion via the LU factorization with partial pivoting. Furthermore, we evaluate the costs of different strategies for the block-Jacobi extraction and insertion steps, using a variety of sparse matrices from the SuiteSparse matrix collection. Finally, we assess the efficiency of the complete block-Jacobi preconditioner generation in the context of an iterative solver applied to a set of computational science problems, and quantify its benefits over a scalar Jacobi preconditioner.
Tražilica:
Naslovnica