Parallel and distributed adaptive quadrilateral mesh generation

A parallel quadrilateral mesh generation using advanced front technology is presented in this paper. An improved quadrilateral mesh generation technol ogy which uses the advancing Front technology was introduced by the authors previously. This new quadrilateral mesh generation technique has been deve loped for use with parallel computing environments, The parallel code has b een created by adapting the sequential code using each coarse quadrilateral as a sub-domain for remeshing. A transputer-based parallel system and a he terogeneous network of workstations using the parallel virtual machine syst em were employed. The use of these parallel environments to improve the eff iciency of the proposed mesh generator was investigated. Some pre-processes have been introduced to ensure load balancing during the parallel mesh gen eration. A post processor has been developed to assist in the assembly of t he distributed portions of the mesh. Four examples are presented to demonst rate the robustness and efficiency of this parallel mesh generator. Some ne arly linear speed-up curves have been achieved for some large meshes by usi ng up to 11 transputers. (C) 1999 Civil-Comp Ltd and Elsevier Science Ltd. All rights reserved.