The Parallelized Automatic Mesh Generation Using Dynamic Bubble System With GPGPU

An automatic mesh generation method employing a dynamic bubble system can provide a high-quality mesh for electromagnetic finite-element analysis. However, there is a problem in that it takes a very long time to compute the bubbles' movement when a mesh with a large number of elements is produced. It is possible to independently and simultaneously compute the bubbles' movement; therefore, the computation of the bubbles' movement is suitable for parallel computing. In order to shorten the computation time, the computation of the bubbles' movement is parallelized with the graphics-processing unit (GPU). We propose a dynamic bubble system parallelized with GPU. As a result, a reduction in computation time was achieved.