A Framework for Parallel Unstructured Grid Generation for Practical Aerodynamic Simulations
George Zagaris, Shahyar Z. Pirzadeh, Nikos P. Chrisochoides · 47th AIAA Aerospace Sciences Meeting including The New Horizons Forum and Aerospace Exposition · 2009
A framework for parallel unstructured grid generation targeting both shared memory multi-processors and distributed memory architectures is presented. The two fundamen-tal building-blocks of the framework consist of: (1) the Advancing-Partition (AP) method used for domain decomposition and (2) the Advancing Front (AF) method used for mesh generation. Starting from the surface mesh of the computational domain, the AP method is applied recursively to generate a set of sub-domains. Next, the sub-domains are meshed in parallel using the AF method. The recursive nature of domain decomposition naturally maps to a divide-and-conquer algorithm which exhibits inherent parallelism. For the par-allel implementation, the Master/Worker pattern is employed to dynamically balance the varying workloads of each task on the set of available CPUs. Performance results by this approach are presented and discussed in detail as well as future work and improvements. I.