Performance Comparison on Parallel CPU and GPU Algorithms for Two Dimensional Unified Gas-Kinetic Scheme

Performance Comparison on Parallel CPU and GPU Algorithms for Two Dimensional Unified Gas-Kinetic Scheme

Year:    2020

Author:    Jizhou Liu, Xiaodong Li, Fang Q. Hu

Advances in Applied Mathematics and Mechanics, Vol. 12 (2020), Iss. 5 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/aamm.OA-2019-0147

Advances in Applied Mathematics and Mechanics, Vol. 12 (2020), Iss. 5 : pp. 1247–1260

Published online:    2020-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    14

Keywords:    UGKS GPU acceleration parallel algorithm performance comparison.

Author Details

Jizhou Liu

Xiaodong Li

Fang Q. Hu

  1. GKS and UGKS for High-Speed Flows

    Zhu, Yajun | Zhong, Chengwen | Xu, Kun

    Aerospace, Vol. 8 (2021), Iss. 5 P.141

    https://doi.org/10.3390/aerospace8050141 [Citations: 8]
  2. GPU implementation of the discrete unified gas kinetic scheme for low-speed isothermal flows

    Liu, Peiyao | Huang, Changsheng | Guo, Zhaoli

    Computer Physics Communications, Vol. 294 (2024), Iss. P.108908

    https://doi.org/10.1016/j.cpc.2023.108908 [Citations: 4]
  3. The implementation of the three-dimensional unified gas-kinetic wave-particle method on multiple graphics processing units

    Fan, Guochao | Zhao, Wenwen | Yao, Shaobo | Jiang, Zhongzheng | Chen, Weifang

    Physics of Fluids, Vol. 35 (2023), Iss. 8

    https://doi.org/10.1063/5.0166092 [Citations: 9]
  4. Single-Instruction-Multiple-Data Instruction-Set-Based Heat Ranking Optimization for Massive Network Flow

    Tan, Lingling | Wang, Yongyue | Yi, Junkai | Yang, Fei

    Electronics, Vol. 12 (2023), Iss. 24 P.5026

    https://doi.org/10.3390/electronics12245026 [Citations: 1]