Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 20
Edited by: B.H.V. Topping and M. Papadrakakis
Paper IV.5

Parallel Generation of Partitioned, Unstructured Meshes

D.C. Hodgson and P.K. Jimack

School of Computer Studies, University of Leeds, Leeds, United Kingdom

Full Bibliographic Reference for this paper
D.C. Hodgson, P.K. Jimack, "Parallel Generation of Partitioned, Unstructured Meshes", in B.H.V. Topping, M. Papadrakakis, (Editors), "Advances in Parallel and Vector Processing for Structural Mechanics", Civil-Comp Press, Edinburgh, UK, pp 147-157, 1994. doi:10.4203/ccp.20.4.5
In this paper we introduce a method for generating unstructured meshes in parallel which are partitioned in a "good" way. When solving a partial differential equation on a parallel distributed memory machine, the mesh should be decomposed so that the communication requirement of the numerical solver is minimised and also the amount of work to be performed on each processor is approximately equal. Most previous work in this area has concentrated on partitioning a mesh that has already been generated. We introduce a method which actually generates the partitioned mesh in parallel whilst producing a good quality decomposition and compare this method with other approaches.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £60 +P&P)