GPU Accelerated Explicit Time-Integration Methods for Electro-Quasi-Static Fields

Electro-quasi-static (EQS) field problems involving nonlinear materials are commonly discretized in space using finite elements. In this paper, it is proposed to solve the resulting system of ordinary differential equations (ODEs) by an explicit Runge–Kutta–Chebyshev time-integration scheme. This mitigates the need for Newton–Raphson iterations, as they are necessary within fully implicit time integration schemes. However, the EQS system of ODE has a Laplace-type mass matrix such that parts of the explicit time-integration scheme remain implicit. An iterative solver with constant preconditioner is shown to efficiently solve the resulting multiple right-hand side problem. This approach allows an efficient parallel implementation on a system featuring multiple graphic processing units.

[1]  Michael Garland,et al.  Efficient Sparse Matrix-Vector Multiplication on CUDA , 2008 .

[2]  Maryam Mehri Dehnavi,et al.  Parallel Sparse Approximate Inverse Preconditioning on Graphic Processing Units , 2013, IEEE Transactions on Parallel and Distributed Systems.

[3]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[4]  Robert Schreiber,et al.  Transient Simulation of Nonlinear Electro-Quasi-Static Field Problems Accelerated by Multiple GPUs , 2016, IEEE Transactions on Magnetics.

[5]  K. Stuben,et al.  Algebraic Multigrid (AMG) : An Introduction With Applications , 2000 .

[6]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[7]  T. Weiland,et al.  Subspace projection extrapolation scheme for transient field simulations , 2004, IEEE Transactions on Magnetics.

[8]  Eric Darve,et al.  Assembly of finite element methods on graphics processors , 2011 .

[9]  W. Marsden I and J , 2012 .

[10]  Sebastian Schops,et al.  Linear Subspace Reduction for Quasistatic Field Simulations to Accelerate Repeated Computations , 2014, IEEE Transactions on Magnetics.

[11]  M. Clemens,et al.  GPU Acceleration of Algebraic Multigrid Preconditioners for Discrete Elliptic Field Problems , 2014, IEEE Transactions on Magnetics.

[12]  L. Shampine,et al.  RKC: an explicit solver for parabolic PDEs , 1998 .

[13]  Frank Cameron,et al.  Variable step size time integration methods for transient eddy current problems , 1998 .

[14]  Sebastian Schops,et al.  Multi-GPU Acceleration of Algebraic Multi-Grid Preconditioners for Elliptic Field Problems , 2015, IEEE Transactions on Magnetics.

[15]  T. Steinmetz,et al.  Electro-quasistatic field simulations based on a discrete electromagnetism formulation , 2006, IEEE Transactions on Magnetics.