arrow
Volume 16, Issue 2
Dynamic Load Balancing for the Parallel, Adaptive, Multigrid Solution of Implicit Phase-Field Simulations

Meng-Huo Chen, Peter C. Bollada & Peter K. Jimack

Int. J. Numer. Anal. Mod., 16 (2019), pp. 297-318.

Published online: 2018-10

Export citation
  • Abstract

In this paper we assess the performance of a selection of load balancing strategies for a parallel, adaptive multigrid solver that has been developed for the implicit solution of phase-field problems. The strategies considered include a number of standard approaches and a new technique that we propose specifically for multigrid solvers. This technique takes account of the sequential nature of the grid correction used in multiplicative multilevel algorithms such as multigrid. The paper focuses on two phase-field example problems which model the rapid solidification of an undercooled binary alloy: using isothermal and non-isothermal models respectively. We undertake a systematic comparison of the different load-balancing strategies for a selection of different adaptive mesh scenarios. We conclude that the optimal choice of load-balancing strategy depends critically on the computation to communication ratio of the parallel multigrid solver, and that in the computation-dominated limit our proposed technique is typically the most effective of those considered.

  • Keywords

Load-balancing, parallel computation, multigrid.

  • AMS Subject Headings

65N06, 65M06

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

m.h.chen@leeds.ac.uk (Meng-Huo Chen)

p.c.bollada@leeds.ac.uk (Peter C. Bollada)

p.k.jimack@leeds.ac.uk (Peter K. Jimack)

  • BibTex
  • RIS
  • TXT
@Article{IJNAM-16-297, author = {Meng-Huo and Chen and m.h.chen@leeds.ac.uk and 12937 and School of Computing, University of Leeds, Leeds, LS2 9JT, UK and Meng-Huo Chen and Peter C. and Bollada and p.c.bollada@leeds.ac.uk and 11935 and School of Computing, University of Leeds, Leeds, LS2 9JT, UK and Peter C. Bollada and Peter K. and Jimack and p.k.jimack@leeds.ac.uk and 11920 and and Peter K. Jimack}, title = {Dynamic Load Balancing for the Parallel, Adaptive, Multigrid Solution of Implicit Phase-Field Simulations}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2018}, volume = {16}, number = {2}, pages = {297--318}, abstract = {

In this paper we assess the performance of a selection of load balancing strategies for a parallel, adaptive multigrid solver that has been developed for the implicit solution of phase-field problems. The strategies considered include a number of standard approaches and a new technique that we propose specifically for multigrid solvers. This technique takes account of the sequential nature of the grid correction used in multiplicative multilevel algorithms such as multigrid. The paper focuses on two phase-field example problems which model the rapid solidification of an undercooled binary alloy: using isothermal and non-isothermal models respectively. We undertake a systematic comparison of the different load-balancing strategies for a selection of different adaptive mesh scenarios. We conclude that the optimal choice of load-balancing strategy depends critically on the computation to communication ratio of the parallel multigrid solver, and that in the computation-dominated limit our proposed technique is typically the most effective of those considered.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/12805.html} }
TY - JOUR T1 - Dynamic Load Balancing for the Parallel, Adaptive, Multigrid Solution of Implicit Phase-Field Simulations AU - Chen , Meng-Huo AU - Bollada , Peter C. AU - Jimack , Peter K. JO - International Journal of Numerical Analysis and Modeling VL - 2 SP - 297 EP - 318 PY - 2018 DA - 2018/10 SN - 16 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/12805.html KW - Load-balancing, parallel computation, multigrid. AB -

In this paper we assess the performance of a selection of load balancing strategies for a parallel, adaptive multigrid solver that has been developed for the implicit solution of phase-field problems. The strategies considered include a number of standard approaches and a new technique that we propose specifically for multigrid solvers. This technique takes account of the sequential nature of the grid correction used in multiplicative multilevel algorithms such as multigrid. The paper focuses on two phase-field example problems which model the rapid solidification of an undercooled binary alloy: using isothermal and non-isothermal models respectively. We undertake a systematic comparison of the different load-balancing strategies for a selection of different adaptive mesh scenarios. We conclude that the optimal choice of load-balancing strategy depends critically on the computation to communication ratio of the parallel multigrid solver, and that in the computation-dominated limit our proposed technique is typically the most effective of those considered.

Meng-Huo Chen, Peter C. Bollada & Peter K. Jimack. (2020). Dynamic Load Balancing for the Parallel, Adaptive, Multigrid Solution of Implicit Phase-Field Simulations. International Journal of Numerical Analysis and Modeling. 16 (2). 297-318. doi:
Copy to clipboard
The citation has been copied to your clipboard