Multiphase mesh partitioning for parallel computational mechanics codes
Walshaw, C. ORCID: 0000-0003-0253-7779, Cross, M. and McManus, K.
(2002)
Multiphase mesh partitioning for parallel computational mechanics codes.
In: Computational Science — ICCS 2002: International Conference Amsterdam, The Netherlands, April 21–24, 2002 Proceedings.
Lecture Notes in Computer Science, II
(2330).
Springer Berlin Heidelberg, Berlin, Heidelberg, Germany, pp. 943-952.
ISBN 9783540435938
ISSN 0302-9743
(doi:https://doi.org/10.1007/3-540-46080-2_99)
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 example meshes 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: | Conference Proceedings |
---|---|
Title of Proceedings: | Computational Science — ICCS 2002: International Conference Amsterdam, The Netherlands, April 21–24, 2002 Proceedings |
Additional Information: | [1] This paper was first presented at the International Conference Computational Science (ICCS 2002), held from 21-24 April 2002 in Amsterdam, The Netherlands. [2] ISBN: 978-3-540-43593-8 (Print); 978-3-540-46080-0 (Online). |
Uncontrolled Keywords: | graph-partitioning, load-balancing, parallel multiphysics |
Subjects: | Q Science > QA Mathematics > QA76 Computer software Q Science > QC Physics |
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 |
URI: | http://gala.gre.ac.uk/id/eprint/542 |
Actions (login required)
![]() |
View Item |