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 that it takes very long time to compute bubbles' movement when a mesh with a huge 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 a parallel computing. In order to shorten the computation time, the computation of bubbles' movement is parallelized with GPU. We propose a dynamic bubble system parallelized with GPU. As the result, the reduction of the computation time was achieved.Index Terms-Dynamic bubble system, finite element analysis, mesh generation, parallel computing.
An automatic mesh generation method employing a dynamic bubble system can provide a high-quality mesh for electromagnetic finite element analysis. However, it takes very long time to compute bubbles' movement when a mesh with a huge number of elements is generated. The bubbles move according to a force among them like the van der Waals force. However, the force received from bubbles of very far distance can be ignored. Therefore, it is unnecessary to calculate the force from all the bubbles. In this paper, we propose the subdivided dynamic bubble system in order to shorten the computation time. The proposed method considers an analysis region to divide into some tetrahedral subdivisions, and then the bubbles moves independently in the tetrahedral subdivisions. As the result, the acceleration of the computation time is achieved.Index Terms-Dynamic bubble system, finite element analysis, mesh generation, parallel computing.
A common mesh smoothing method strives to improve the shape quality of all elements. Generally a mesh consisting of only wellshaped elements is desired in finite element analysis. Although a perfect-shaped element yields short computation time, even a wellshaped element, whose shape is close to a regular polygon, sometimes prolongs the computation time of solving the system of equations derived with the edge-based finite element method. In this paper, we propose a new smoothing scheme of improving a convergence property of the system of equations by applying a common mesh smoothing method to some elements, which cause long computation time of the iterative solver. The proposed smoothing scheme utilizes the condition number of submatrices, into which coefficient matrix derived with the edge-based finite element method is subdivided, in order to choose ill-conditioned elements to be smoothed. As a result, the computation time is shortened applying a smoothing process only to the chosen ill-conditioned elements.Index Terms-Coefficient matrix, finite element method, mesh generation, mesh smoothing.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.