full
search.png

Search

close.png

Cancel

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

Preview Purchase PDF 1854 27588

Cited by

google scholar semantic scholar
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-HuoBollada , 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, 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.

Chen , Meng-HuoBollada , Peter C. and Jimack , Peter K.. (2018). 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
BibteX RIS TXT
The citation has been copied to your clipboard