Auto-vectorization friendly parallel lattice Boltzmann streaming scheme for direct addressing. (15th March 2019)

• Record Type: Journal Article
• Authors: Mohrhard, Markus; Thäter, Gudrun; Bludau, Jakob; Horvat, Bastian; Krause, Mathias J.
• Is Part Of: Computers & fluids. Volume 181(2019)
• Page Start: 1
• Page End: 7
• Publication Date: 2019-03-15
• Subjects: Lattice Boltzmann methods -- Fluid dynamics -- Lattice Boltzmann streaming; Fluid dynamics -- Data processing -- Periodicals; 532.050285
• DOI: 10.1016/j.compfluid.2019.01.001
• Languages: English
• ISSNs: 0045-7930

Abstract

Abstract: Lattice Boltzmann methods (LBM) are used for massively parallel computational fluid dynamics simulations since they are easily parallelizable with a perfectly parallel and local in space collision step and a streaming step that only transfers data between neighboring grid points. Current CPU hardware architectures focus on increasing parallelism through additional CPU cores and wider vector instruction sets. To benefit from these developments parallel LBM schemes need to be designed with these concepts of parallelism in mind. This paper presents a new easily automatically vectorizable LBM streaming scheme for directly addressed grids which is based on the A-A pattern streaming algorithm. Combined with several implementation techniques the new algorithm provides a speedup of more than three compared to an unvectorized implementation. The algorithm also provides implementation benefits compared to the A-A pattern algorithm.