Parallel and distributed adaptive quadrilateral mesh generation

B. H V Topping, B. Cheng

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)519-536
Number of pages18
JournalComputers and Structures
Issue number1-5
Publication statusPublished - Oct 1999


Dive into the research topics of 'Parallel and distributed adaptive quadrilateral mesh generation'. Together they form a unique fingerprint.

Cite this