White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Efficient parallel generation of partitioned, unstructured meshes

Hodgson, D.C. and Jimack, P.K. (1996) Efficient parallel generation of partitioned, unstructured meshes. Advances in Engineering Software, 27 (1-2). pp. 59-70. ISSN 0965-9978


Download (423Kb)


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.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 1996 Elsevier Science Ltd. This is an author prepared version of a paper published in 'Advances in Engineering Software'.
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Repository Assistant
Date Deposited: 26 Oct 2006
Last Modified: 05 Jun 2014 04:20
Published Version: http://dx.doi.org/10.1016/0965-9978(96)00008-7
Status: Published
Publisher: Elsevier Ltd.
Refereed: Yes
Identification Number: 10.1016/0965-9978(96)00008-7
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/1647

Actions (repository staff only: login required)