Acceleration and reduction of memory usage for DEM simulations by implementing spatial blocking and optimization of neighbor particle lists

DOI
  • KAMETANI Yodai
    Graduate School of Mechanical and Control Engineering, KyushuInstitute of Technology
  • UMEKAGE Toshihiko
    Department of Mechanical and Control Engineering, Graduate Schoolof Engineering, Kyushu Institute of Technology

Bibliographic Information

Other Title
  • 近傍粒子リストの改良と空間ブロッキングによる DEM の高速化とメモリ使用量の削減

Abstract

<p>In this work, we propose the improved computational method to reduce the computaional time and the memory usage in GPU-based DEM simulations. Our method has simulteneously achieved performance improvement and reduction of memory usage by improvements of data structure of neighbor particle list. In the parallel algorithms of previous computational process in which one thread correspond to one particle, the warp-divergence frequently occurs because the number of neighbor lists is different. On the other hand, our method can reduce warp-divergence in calculation of particle-particle interaction, and we applied spatial-blocking to DEM calculation that is used in stencil computation to reduce cache miss in reference of neighbor particles. Then, we achieved 1.5x speed up and reduction of 35 ％ memory usage. We can also complete 20 million particles and 200000 time step simulation in 3.3 hours by single Nvidia GTX980 GPU. This result shows the feasibility of low-cost large-scale DEM simulation using our method.</p>

Journal

Keywords

Details

  • CRID
    1390850247499126272
  • NII Article ID
    130007994261
  • DOI
    10.11421/jsces.2021.20210003
  • ISSN
    13478826
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top