Parallelizing Alternating Direction Implicit Solver on GPUs

https://doi.org/10.1016/j.procs.2013.05.202Get rights and content
Under a Creative Commons license
open access

Abstract

We present a parallel Alternating Direction Implicit (ADI) solver on GPUs. Our implementation significantly improves ex- isting implementations in two aspects. First, we address the scalability issue of existing Parallel Cyclic Reduction (PCR) implementations by eliminating their hardware resource constraints. As a result, our parallel ADI, which is based on PCR, no longer has the maximum domain size limitation. Second, we optimize inefficient data accesses of parallel ADI solver by leveraging hardware texture memory and matrix transpose techniques. These memory optimizations further make already parallelized ADI solver twice faster, achieving overall more than 100 times speedup over a highly optimized CPU version. We also present the analysis of numerical accuracy of the proposed parallel ADI solver.

Keywords

GPGPU
ADI
PCR
Performance Optimization
Parallel Computing

Cited by (0)

Selection and peer review under responsibility of the organizers of the 2013 International Conference on Computational Science.