Skip navigation

Multiphase mesh partitioning

Multiphase mesh partitioning

Walshaw, C., Cross, M. and McManus, K. (2000) Multiphase mesh partitioning. Applied Mathematical Modelling, 25 (2). pp. 123-140. ISSN 0307-904X

Full text not available from this repository.

Abstract

We consider the load-balancing problems which arise from parallel scientific codes containing multiple computational phases, or loops over subsets of the data, which are separated by global synchronisation points. We motivate, derive and describe the implementation of an approach which we refer to as the multiphase mesh partitioning strategy to address such issues. The technique is tested on several examples of meshes, both real and artificial, containing multiple computational phases and it is demonstrated that our method can achieve high quality partitions where a standard mesh partitioning approach fails.

Item Type: Article
Additional Information: [1] First published online: 27 November 2000. [2] Published in print: December 2000.
Uncontrolled Keywords: graph-partitioning, mesh-partitioning, load-balancing, parallel multiphysics
Subjects: Q Science > QA Mathematics > QA76 Computer software
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis > Computational Science & Engineering Group
School of Computing & Mathematical Sciences > Computer & Computational Science Research Group
School of Computing & Mathematical Sciences > Department of Computer Science
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
School of Computing & Mathematical Sciences > eCentre
Related URLs:
Last Modified: 14 Oct 2016 09:00
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/423

Actions (login required)

View Item View Item