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

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

Year:    2019

Author:    Meng-Huo Chen, Peter C. Bollada, Peter K. Jimack

International Journal of Numerical Analysis and Modeling, Vol. 16 (2019), Iss. 2 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2019-IJNAM-12805

International Journal of Numerical Analysis and Modeling, Vol. 16 (2019), Iss. 2 : pp. 297–318

Published online:    2019-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    22

Keywords:    Load-balancing parallel computation multigrid.

Author Details

Meng-Huo Chen

Peter C. Bollada

Peter K. Jimack