高级检索

基于GPU的并行自适应笛卡儿网格建模方法与仿真应用研究综述

A Survey of GPU-Based Parallel Adaptive Cartesian Grid Modeling Methods and Simulation Applications

  • 摘要: 自适应笛卡儿网格因其自适应性、正交性和可扩展性,在仿真领域扮演着至关重要的角色。首先,对自适应笛卡儿网格的理论基础进行全面的梳理,包括网格分类、基于GPU的并行网格构建算法、网格离散化方案以及微分算子的模板设计等;再从静态模型和动态仿真2个维度,对比分析不同类型网格在空间复杂度,以及不同构建算法在时间复杂度上的表现;在非平衡网格构建中,基于GPU的最大并行策略展现出显著效率优势,然而为了生成平衡网格,后续必须执行的平衡细分过程计算开销较大,耗时为非平衡网格构建过程的173.46%~356.09%,显著地增加了整体计算成本;然后,通过构建实际应用中的浅水波模拟、基于布尔运算的实体建模以及弹性体碰撞等多个实例,充分展示了自适应笛卡儿网格的广泛适用性和巨大潜力;最后对自适应笛卡儿网格技术的未来发展方向进行展望,包括算法优化和多物理场耦合的研究,以提高其效率和适用性;同时指出潜在的研究路径和挑战,如算法的准确性和简洁性。

     

    Abstract: Adaptive Cartesian grids play a crucial role in simulation fields due to their adaptiveness, orthogonality, and scalability. This work first provides a comprehensive review of the theoretical foundation of adaptive Cartesian grids, including grid classification, GPU-based parallel grid construction algorithms, grid discretization schemes, and template design for differential operators. Then, from the perspectives of static models and dynamic simulations, it compares and analyzes the performance of different grid types in terms of spatial complexity and the time complexity of grid construction algorithms. In non-balanced grid generation, the GPU-based maximum parallel strategy demonstrates significant efficiency advantages. However, to generate a balanced grid, the subsequent refinement process incurs a substantial computational cost, with execution time reaching 173.46% to 356.09% that of the non-balanced grid generation process, significantly increasing the overall computational overhead. Furthermore, this work demonstrates the broad applicability and great potential of adaptive Cartesian grids through a series of practical examples, including shallow water wave simulation, Boolean operation-based solid modeling, and elastic collision simulations. Finally, this work outlines future directions for the development of adaptive Cartesian grid technology, including algorithmic optimization and research on multiphysics coupling to enhance its efficiency and applicability. Potential research paths and challenges are also discussed, such as improving algorithmic accuracy and simplicity.

     

/

返回文章
返回