Volume 12, Issue 5
Performance Comparison on Parallel CPU and GPU Algorithms for Two Dimensional Unified Gas-Kinetic Scheme

Jizhou Liu, Xiaodong Li & Fang Q. Hu

Adv. Appl. Math. Mech., 12 (2020), pp. 1247-1260.

Published online: 2020-07

Preview Purchase PDF 7 540
Export citation
  • Abstract

This paper intends to explore the acceleration performances of parallel algorithms on CPU and GPU devices for two-dimensional Unified Gas-Kinetic Scheme (UGKS) in a comparative way. Such a comparison could provide guidance when the UGKS needs to be accelerated. To accomplish this goal, parallel algorithms on CPU and GPU devices are implemented and the speedup performances are investigated by a case of two-dimensional channel flow. Based on the multiscale feature of UGKS, a two-level fine-grain parallel strategy for both spatial and velocity spaces is adopted for GPU algorithm. The parallel CPU algorithm applies a two dimensional block layout that also parallelizes the spatial and velocity coordinates. A series of meshes with different sizes are tested to reveal the performance evolution of the two algorithms. Special attention is paid to cases where the discrete velocity space is large. The comparisons show that the proposed fine-grain GPU algorithm could take advantage of the feature of UGKS and provides significant speedups especially with the latest GPU version. On the other hand, parallel CPU strategy might provide more predictable and preferable performances when velocity space grid point number is large.

  • Keywords

UGKS, GPU acceleration, parallel algorithm, performance comparison.

  • AMS Subject Headings

65Y05

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-12-1247, author = {Jizhou Liu , and Xiaodong Li , and Fang Q. Hu , }, title = {Performance Comparison on Parallel CPU and GPU Algorithms for Two Dimensional Unified Gas-Kinetic Scheme}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2020}, volume = {12}, number = {5}, pages = {1247--1260}, abstract = {

This paper intends to explore the acceleration performances of parallel algorithms on CPU and GPU devices for two-dimensional Unified Gas-Kinetic Scheme (UGKS) in a comparative way. Such a comparison could provide guidance when the UGKS needs to be accelerated. To accomplish this goal, parallel algorithms on CPU and GPU devices are implemented and the speedup performances are investigated by a case of two-dimensional channel flow. Based on the multiscale feature of UGKS, a two-level fine-grain parallel strategy for both spatial and velocity spaces is adopted for GPU algorithm. The parallel CPU algorithm applies a two dimensional block layout that also parallelizes the spatial and velocity coordinates. A series of meshes with different sizes are tested to reveal the performance evolution of the two algorithms. Special attention is paid to cases where the discrete velocity space is large. The comparisons show that the proposed fine-grain GPU algorithm could take advantage of the feature of UGKS and provides significant speedups especially with the latest GPU version. On the other hand, parallel CPU strategy might provide more predictable and preferable performances when velocity space grid point number is large.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.OA-2019-0147}, url = {http://global-sci.org/intro/article_detail/aamm/17747.html} }
TY - JOUR T1 - Performance Comparison on Parallel CPU and GPU Algorithms for Two Dimensional Unified Gas-Kinetic Scheme AU - Jizhou Liu , AU - Xiaodong Li , AU - Fang Q. Hu , JO - Advances in Applied Mathematics and Mechanics VL - 5 SP - 1247 EP - 1260 PY - 2020 DA - 2020/07 SN - 12 DO - http://doi.org/10.4208/aamm.OA-2019-0147 UR - https://global-sci.org/intro/article_detail/aamm/17747.html KW - UGKS, GPU acceleration, parallel algorithm, performance comparison. AB -

This paper intends to explore the acceleration performances of parallel algorithms on CPU and GPU devices for two-dimensional Unified Gas-Kinetic Scheme (UGKS) in a comparative way. Such a comparison could provide guidance when the UGKS needs to be accelerated. To accomplish this goal, parallel algorithms on CPU and GPU devices are implemented and the speedup performances are investigated by a case of two-dimensional channel flow. Based on the multiscale feature of UGKS, a two-level fine-grain parallel strategy for both spatial and velocity spaces is adopted for GPU algorithm. The parallel CPU algorithm applies a two dimensional block layout that also parallelizes the spatial and velocity coordinates. A series of meshes with different sizes are tested to reveal the performance evolution of the two algorithms. Special attention is paid to cases where the discrete velocity space is large. The comparisons show that the proposed fine-grain GPU algorithm could take advantage of the feature of UGKS and provides significant speedups especially with the latest GPU version. On the other hand, parallel CPU strategy might provide more predictable and preferable performances when velocity space grid point number is large.

Jizhou Liu, Xiaodong Li & Fang Q. Hu. (2020). Performance Comparison on Parallel CPU and GPU Algorithms for Two Dimensional Unified Gas-Kinetic Scheme. Advances in Applied Mathematics and Mechanics. 12 (5). 1247-1260. doi:10.4208/aamm.OA-2019-0147
Copy to clipboard
The citation has been copied to your clipboard