Multiple-GPUs Algorithm for Lattice Boltzmann Method

It is studied about parallel algorithm of lattice boltzmann method. The data's arrangement, commutation and computational progress are redesigned in a marriage of Message Passing Interface and General Purpose Graphic Processing Units. On the single-GPU, novel techniques appearing in Shader Model 3.0 such as frame buffer object (FBO), multiple-channels-rendering and, rendering-to-textures are used to improve computational efficiency. On Multiple-GPUs, MPI is used to extend available mesh size and accomplish parallel algorithm. Consequently, the problem of excessively enormous mesh such as the size of 1024*1024, which could not be calculated on single GPU, is resolved in this paper. Moreover, the computational time of the instance-velocity vector of incompressible fluid is merely 0.585 second/step, a speed which is about 5.0 times faster than that of a single CPU implementation.