Optimizing Geometric Multigrid Methods with Evolutionary Computation

10/07/2019
by   Jonas Schmitt, et al.
0

For many linear and nonlinear systems that arise from the discretization of partial differential equations the construction of an efficient multigrid solver is a challenging task. Here we present a novel approach for the optimization of geometric multigrid methods that is based on evolutionary computation, a generic program optimization technique inspired by the principle of natural evolution. A multigrid solver is represented as a tree of mathematical expressions which we generate based on a tailored grammar. The quality of each solver is evaluated in terms of convergence and compute performance using automated local Fourier analysis (LFA) and roofline performance modeling, respectively. Based on these objectives a multi-objective optimization is performed using strongly typed genetic programming with a non-dominated sorting based selection. To evaluate the model-based prediction and to target concrete applications, scalable implementations of an evolved solver can be automatically generated with the ExaStencils framework. We demonstrate our approach by constructing multigrid solvers for the steady-state heat equation with constant and variable coefficients that consistently perform better than common V- and W-cycles.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/05/2023

Continuous Cartesian Genetic Programming based representation for Multi-Objective Neural Architecture Search

We propose a novel approach for the challenge of designing less complex ...
research
04/27/2022

Evolving Generalizable Multigrid-Based Helmholtz Preconditioners with Grammar-Guided Genetic Programming

Solving the indefinite Helmholtz equation is not only crucial for the un...
research
04/21/2012

Paraiso : An Automated Tuning Framework for Explicit Solvers of Partial Differential Equations

We propose Paraiso, a domain specific language embedded in functional pr...
research
03/11/2021

Multi-objective discovery of PDE systems using evolutionary approach

Usually, the systems of partial differential equations (PDEs) are discov...
research
01/31/2023

A fast algebraic multigrid solver and accurate discretization for highly anisotropic heat flux I: open field lines

We present a novel solver technique for the anisotropic heat flux equati...
research
11/05/2021

MetaFEM: A Generic FEM Solver By Meta-expressions

Current multi-physics Finite Element Method (FEM) solvers are complex sy...
research
07/03/2021

Neural-Symbolic Solver for Math Word Problems with Auxiliary Tasks

Previous math word problem solvers following the encoder-decoder paradig...

Please sign up or login with your details

Forgot password? Click here to reset