EPSRC Reference: |
GR/K08284/01 |
Title: |
GENERIC SOFTWARE TOOLS FOR DECOMPOSING UNSTRUCTURED MESHES TO ENABLE PARALLELISATION OF CM (EG. CFD) CODES |
Principal Investigator: |
Cross, Professor M |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Sch of Computing and Maths Sci |
Organisation: |
University of Greenwich |
Scheme: |
Standard Research (Pre-FEC) |
Starts: |
01 August 1994 |
Ends: |
31 January 1996 |
Value (£): |
84,327
|
EPSRC Research Topic Classifications: |
|
EPSRC Industrial Sector Classifications: |
|
Related Grants: |
|
Panel History: |
|
Summary on Grant Application Form |
To develop graph theoretic optimisation procedures for partitioning of unstructured meshes. To develop procedures for reducing the complexity of very large meshes. To extend the procedures to address grid refinement in order to minimise data reassignment between processors and subsequent interprocessor communication (i.e. to give a dynamic mesh partitioning procedure).Progress:The success of the project so far can be seen in the public release of the software tool JOSTLE. This has been fully tested on a range of unstructured meshes of up to one million elements in size. With the use of the graph reduction techniques, the procedure has been shown to be up to an order of magnitude faster than current state-of-the-art techniques. In addition it is able to partition dynamically changing meshes, although testing in this area has not yet been completed. The software is currently being embedded in a testbed parallel computational mechanics code. The optimisation techniques and graph reduction are fully described in [1] and further results can be found in [2, 3].[1] C. Walshaw, M. Cross, and M. Everett. A Parallelisable Algorithm for Optimising Unstructured Mesh Partitions. (submitted for publication), 1995. [2] C. Walshaw, M. Cross, S. Johnson, and M. Everett. A Parallelisable Algorithm for Partitioning Unstructured Meshes. In Proc. Irregular 94: Parallel Algorithms for Irregularly Structured Problems, 1995. (in press) . [3] C. Walshaw, M. Cross, S. Johnson, and M. Everett. JOSTLE: Partitioning of Unstructured Meshes for Massively Parallel Machines. In Parallel CFD94. Elsevier, 1995. (in press).
|
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.gre.ac.uk |