Automatic parallel generation of tetrahedral grids by using a domain decomposition approach |
| |
Authors: | H. Andrä O. N. Gluchshenko E. G. Ivanov A. N. Kudryavtsev |
| |
Affiliation: | 1.Fraunhofer Institut für Techno-und Wirtschaftsmathematik,Kaiserslautern,Germany;2.Technische Universit?t Kaiserslautern,Kaiserslautern,Germany;3.Khristianovich Institute of Theoretical and Applied Mechanics,Russian Academy of Sciences,Novosibirsk,Russia |
| |
Abstract: | An algorithm for the automatic parallel generation of three-dimensional unstructured grids based on geometric domain decomposition is proposed. A software package based on this algorithm is described. Examples of generating meshes for some application problems on a multiprocessor computer are presented. It is shown that the parallel algorithm can significantly (by a factor of several tens) reduce the mesh generation time. Moreover, it can easily generate meshes with as many as 5 × 107 elements, which can hardly be generated sequentially. Issues concerning the speedup and the improvement of the efficiency of the computations and of the quality of the resulting meshes are discussed. |
| |
Keywords: | tetrahedral grid generation domain decomposition automatic parallel grid generation computational algorithm |
本文献已被 SpringerLink 等数据库收录! |