Performance Optimization of 3-D Lattice Boltzmann Flow Solver on a GPU

Nhat-Phuong Tran, Myungho Lee, Sugwon Hong
Dept. of Computer Science and Engineering, Myongji University, 116 Myongji Ro, Cheo-In Gu, Yong In, Kyung Ki Do, Korea
Scientific Programming, 2016


   title={Performance Optimization of 3-D Lattice Boltzmann Flow Solver on a GPU},

   author={Tran, Nhat-Phuong and Lee, Myungho and Hong, Sugwon},



Download Download (PDF)   View View   Source Source   



Lattice Boltzmann Method (LBM) is a powerful numerical simulation method of the fluid flow. With its data parallel nature, it is a promising candidate for a parallel implementation on a GPU. The LBM, however, is heavily dataintensive and memory bound. In particular, moving the data to the adjacent cells in the streaming computation phase incurs a lot of uncoalesced accesses on the GPU which affects the overall performance. Furthermore, the main computation kernels of the LBM use a large number of registers per thread which limits the thread parallelism available at the run-time due to the fixed number of registers on the GPU. In this paper, we develop a high performance parallelization of the LBM on a GPU by minimizing the overheads associated with the uncoalesced memory accesses while improving the cache locality using the tiling optimization with the data layout change. Furthermore, we aggressively reduce the register uses for the LBM kernels in order to increase the run-time thread parallelism. Experimental results on the Nvidia Tesla K20 GPU show that our approach delivers impressive throughput performance: 1210.63 Million Lattice Updates Per Second (MLUPS).
Rating: 5.0/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: