Parallelizing Alternating Direction Implicit Solver on GPUs

Zhangping Wei, Byunghyun Jang, Yaoxin Zhang, Yafei Jia
2013 Procedia Computer Science  
We present a parallel Alternating Direction Implicit (ADI) solver on GPUs. Our implementation significantly improves existing 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
more » ... dware 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.
doi:10.1016/j.procs.2013.05.202 fatcat:6r737lx3rzagdpmdw663qdbr6u