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

Meng-Huo Chen, Peter C. BolladaPeter K. Jimack

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

Published online: 2018-10

Preview Purchase PDF 99 2366
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 = {Chen , Meng-Huo and Bollada , Peter C. and Jimack , Peter K.}, 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 KW - parallel computation KW - 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