Fast Cholesky factorization on GPUs for batch and native modes in MAGMA

Ahmad Abdelfattah, Azzam Haidar, Stanimire Tomov, Jack Dongarra

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a GPU-accelerated Cholesky factorization for two different modes of operation. The first one is the batch mode, where many independent factorizations on small matrices can be performed concurrently. This mode supports fixed size and variable size problems, and is found in many scientific applications. The second mode is the native mode, where one factorization is performed on a large matrix without any CPU involvement, which allows the CPU do other useful work. We show that, despite the different workloads, both modes of operation share a common code-base that uses the GPU only. We also show that the developed routines achieve significant speedups against a multicore CPU using the MKL library, and against a GPU implementation by cuSOLVER. This work is part of the MAGMA library.
Original languageEnglish
Pages (from-to)85-93
Number of pages9
JournalJournal of Computational Science
Volume20
Early online date31 Dec 2016
DOIs
Publication statusPublished - May 2017

Keywords

  • GPU computing
  • Cholesky factorization
  • Batched execution

Fingerprint

Dive into the research topics of 'Fast Cholesky factorization on GPUs for batch and native modes in MAGMA'. Together they form a unique fingerprint.

Cite this