EPSRC logo

Details of Grant 

EPSRC Reference: GR/J91234/01
Title: PARALLEL UNSTRUCTURED MESH GENERATION AND ADAPTIVITY FOR TRANSIENT 3D CFD PROBLEMS
Principal Investigator: Weatherill, Professor N
Other Investigators:
Morgan, Professor K
Researcher Co-Investigators:
Project Partners:
Department: Civil Engineering
Organisation: Swansea University
Scheme: Standard Research (Pre-FEC)
Starts: 01 June 1994 Ends: 31 May 1997 Value (£): 117,826
EPSRC Research Topic Classifications:
Parallel Computing
EPSRC Industrial Sector Classifications:
Aerospace, Defence and Marine
Related Grants:
Panel History:  
Summary on Grant Application Form
The major objective of this work is to develop parallel algorithms and software for unstructured mesh generation and adaptation in three dimensions. The parallel software will be portable to different hardware platforms, including the CRAY T3D, distributed network of workstations and shared memory architectures. The developments will contribute important software for the solution of grand challenge type problems in computational engineering.Progress:This project, in collaboration with the School of Computer Studies, University of Leeds, aims to investigate methods of parallelisation of grid generation and grid adaptation software for 'Grand Challenge' type problems. Work has begun on parallelising an unstructured grid generator based upon the Delaunay triangulation using MPI and PVM. A convenient way of switching from one message passing library to another has been developed. The approach adopted to-date is to subdivide the domain into regions, which are gridded in parallel, but independently, using the sequential grid generation algorithm; the so-called master/slave structure. A major challenge is the requirement for a good domain decomposition routine which can ensure good grid quality and good load balancing. Swansea is presently investigating a geometry based approach, whilst, in contrast, the Leeds group is following a graph based procedure. Swansea has also investigated dynamic load balancing as a method to increase the speed up and the efficiency when different numbers of processors are used. Initial results on shared and distributed memory hardware platforms are encouraging. The Delaunay algorithm, which utilises a point insertion strategy, is also to be parallelised. If the elements affected by the insertion of points form independent groups then the point insertion strategy can be efficiently parallelised. This will further enhance the degree of parallelisation of the domain splitting strategy already developed. Within the project, parallel grid adaptation will be investigated and an extension of the methods to applications in three dimensions. Work carried out in Swansea has been published in a conference abstract (ACME, Jan 1995, Oxford) and in a workshop position paper (PPECC, March 1995, Abingdon). A further paper will be presented at the Parallel CFD-95 conference (June 1995, Pasadena, USA).
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.swan.ac.uk