A guide for implementing tridiagonal solvers on GPUs

Li Wen Chang, Wen Mei W. Hwu

Research output: Chapter in Book/Report/Conference proceedingChapter


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
Number of pages16
ISBN (Electronic)9783319065489
ISBN (Print)9783319065472
StatePublished - Jan 1 2014

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'A guide for implementing tridiagonal solvers on GPUs'. Together they form a unique fingerprint.

Cite this