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
Abstract
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
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'. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (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: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:1647 |