September 2016
Intermediate to advanced
774 pages
24h 26m
English
Y.-C. Chen; C.-R. Lee National Tsing Hua University, Hsinchu City, Taiwan
Tridiagonal systems appear in many scientific and engineering problems, such as Alternating Direction Implicit methods, fluid simulation, and Poisson equation. This chapter presents the parallelization of the Augmented Block Cimmino Distributed method for solving tridiagonal systems on graphics processing units (GPUs). Because of the special structure of tridiagonal matrices, we investigate the boundary padding technique to eliminate the execution branches on GPUs. Various performance optimization techniques, such as memory coalescing, are also incorporated to ...
Read now
Unlock full access