Parallel unstructured mesh generation
Tolulope Olawale Okusanya, J. Peraire · 1996
A strategy for the parallel generation of triangular unstructured meshes is proposed. Several point insertion algorithms originally developed for serial implementation are considered. These algorithms are suitably modified and procedures are developed for parallel execution. Dynamic load-balancing and mesh migration are incorporated to ensure even work distribution during the generation process. After the generation process is completed, the mesh is already partitioned and distributed for the analysis. Introduction Unstructured mesh methods for computational fluid dynamics have experienced a rapid growth over recent years and, for the computation of inviscid flows, have achieved a considerable level of maturity. As a result, a number of systems incorporating automatic mesh generators and flow solvers have been built which are currently being used in a semi-production mode by industry and research establishments [4, 6, 10]. The main advantage of the unstructured mesh approach is that, ...