A guide for implementing tridiagonal solvers on GPUs

Li Wen Chang, Wen-Mei W Hwu

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Tridiagonal solvers are important building blocks for many applications on GPUs. Although a wide range of algorithms and optimizations have been proposed for tridiagonal solvers, there are no comprehensive guidelines for building a high-performance tridiagonal solver for GPUs. In this chapter, we review and summarize several existing optimization strategies, and systematically analyze the purpose for each optimization. Finally, a case study, called SPIKE-CR, is given to demonstrate how to apply the guidelines to build a high-performance GPU tridiagonal solver.

Original languageEnglish (US)
Title of host publicationNumerical Computations with GPUs
PublisherSpringer International Publishing
Pages29-44
Number of pages16
ISBN (Electronic)9783319065489
ISBN (Print)9783319065472
DOIs
StatePublished - Jan 1 2014

Fingerprint

Graphics processing unit

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Chang, L. W., & Hwu, W-M. W. (2014). A guide for implementing tridiagonal solvers on GPUs. In Numerical Computations with GPUs (pp. 29-44). Springer International Publishing. https://doi.org/10.1007/978-3-319-06548-9_2

A guide for implementing tridiagonal solvers on GPUs. / Chang, Li Wen; Hwu, Wen-Mei W.

Numerical Computations with GPUs. Springer International Publishing, 2014. p. 29-44.

Research output: Chapter in Book/Report/Conference proceedingChapter

Chang, LW & Hwu, W-MW 2014, A guide for implementing tridiagonal solvers on GPUs. in Numerical Computations with GPUs. Springer International Publishing, pp. 29-44. https://doi.org/10.1007/978-3-319-06548-9_2
Chang LW, Hwu W-MW. A guide for implementing tridiagonal solvers on GPUs. In Numerical Computations with GPUs. Springer International Publishing. 2014. p. 29-44 https://doi.org/10.1007/978-3-319-06548-9_2
Chang, Li Wen ; Hwu, Wen-Mei W. / A guide for implementing tridiagonal solvers on GPUs. Numerical Computations with GPUs. Springer International Publishing, 2014. pp. 29-44
@inbook{8435bfbd82e146269b4d5314bd7af032,
title = "A guide for implementing tridiagonal solvers on GPUs",
abstract = "Tridiagonal solvers are important building blocks for many applications on GPUs. Although a wide range of algorithms and optimizations have been proposed for tridiagonal solvers, there are no comprehensive guidelines for building a high-performance tridiagonal solver for GPUs. In this chapter, we review and summarize several existing optimization strategies, and systematically analyze the purpose for each optimization. Finally, a case study, called SPIKE-CR, is given to demonstrate how to apply the guidelines to build a high-performance GPU tridiagonal solver.",
author = "Chang, {Li Wen} and Hwu, {Wen-Mei W}",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-319-06548-9_2",
language = "English (US)",
isbn = "9783319065472",
pages = "29--44",
booktitle = "Numerical Computations with GPUs",
publisher = "Springer International Publishing",

}

TY - CHAP

T1 - A guide for implementing tridiagonal solvers on GPUs

AU - Chang, Li Wen

AU - Hwu, Wen-Mei W

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Tridiagonal solvers are important building blocks for many applications on GPUs. Although a wide range of algorithms and optimizations have been proposed for tridiagonal solvers, there are no comprehensive guidelines for building a high-performance tridiagonal solver for GPUs. In this chapter, we review and summarize several existing optimization strategies, and systematically analyze the purpose for each optimization. Finally, a case study, called SPIKE-CR, is given to demonstrate how to apply the guidelines to build a high-performance GPU tridiagonal solver.

AB - Tridiagonal solvers are important building blocks for many applications on GPUs. Although a wide range of algorithms and optimizations have been proposed for tridiagonal solvers, there are no comprehensive guidelines for building a high-performance tridiagonal solver for GPUs. In this chapter, we review and summarize several existing optimization strategies, and systematically analyze the purpose for each optimization. Finally, a case study, called SPIKE-CR, is given to demonstrate how to apply the guidelines to build a high-performance GPU tridiagonal solver.

UR - http://www.scopus.com/inward/record.url?scp=84946477815&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946477815&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-06548-9_2

DO - 10.1007/978-3-319-06548-9_2

M3 - Chapter

AN - SCOPUS:84946477815

SN - 9783319065472

SP - 29

EP - 44

BT - Numerical Computations with GPUs

PB - Springer International Publishing

ER -