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 technology which uses the advancing front technology was introduced by the authors previously. This new quadrilateral mesh generation technique has been developed for use with parallel computing environments. The parallel code has been created by adapting the sequential code using each coarse quadrilateral as a sub-domain for remeshing. A transputer-based parallel system and a heterogeneous network of workstations using the parallel virtual machine system were employed. The use of these parallel environments to improve the efficiency of the proposed mesh generator was investigated. Some pre-processes have been introduced to ensure load balancing during the parallel mesh generation. A post processor has been developed to assist in the assembly of the distributed portions of the mesh. Four examples are presented to demonstrate the robustness and efficiency of this parallel mesh generator. Some nearly linear speed-up curves have been achieved for some large meshes by using up to 11 transputers.