Abstract | ||
---|---|---|
Lattice Boltzmann method (LBM) is a promising approach to solving Computational Fluid Dynamics (CFD) problems, however, its nature of memory-boundness limits nearly all LBM algorithms' performance on modern computer architectures. This paper introduces novel sequential and parallel 3D memory-aware LBM algorithms to optimize its memory access performance. The introduced new algorithms combine the features of single-copy distribution, single sweep, swap algorithm, prism traversal, and merging two temporal time steps. We also design a parallel methodology to guarantee thread safety and reduce synchronizations in the parallel LBM algorithm. At last, we evaluate their performances on three high-end manycore systems and demonstrate that our new 3D memory-aware LBM algorithms outperform the state-of-the-art Palabos software (which realizes the Fuse Swap Prism LBM solver) by up to 89%. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1007/978-3-030-85665-6_32 | EURO-PAR 2021: PARALLEL PROCESSING |
Keywords | DocType | Volume |
Lattice Boltzmann method, Memory-aware algorithms, Parallel numerical methods, Manycore systems | Conference | 12820 |
ISSN | Citations | PageRank |
0302-9743 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuankun Fu | 1 | 0 | 0.34 |
Fengguang Song | 2 | 232 | 19.88 |