Abstract:In this paper, we study a highly scalable communication-free parallel domain boundary decomposition algorithm for the Laplace equation based on a hybrid method combining boundary integral equations and walk-on-spheres (BIE-WOS) method, which provides a numerical approximation of the Dirichlet-to-Neumann (DtN) mapping for the Laplace equation. The BIE-WOS is a local method on the boundary of the domain and does not require a structured mesh, and only needs a covering of the domain boundary by patches and a local mesh for each patch for a local BIE. A new version of the BIE-WOS method with second kind integral equations is introduced for better error controls. The effect of errors from the Feynman-Kac formula based path integral WOS method on the overall accuracy of the BIE-WOS method is analyzed for the BIEs, especially in the calculation of the right hand sides of the BIEs. For the special case of flat patches, it is shown that the second kind integral equation of BIE-WOS method can be simplified where the local BIE solutions can be given in closed forms. A key advantage of the parallel BIE-WOS method is the absence of communications during the computation of the DtN mapping on individual patches of the boundary, resulting in a complete independent computation using a large number of cluster nodes. In addition, the BIE-WOS has an intrinsic capability of fault tolerance for exascale computations. The nearly linear scalability of the parallel BIE-WOS method on a large-scale cluster with 6400 CPU cores is verified for computing the DtN mapping of exterior Laplace problems with Dirichlet data for several domains.

Domain decomposition of the modified Born series approach for large-scale wave propagation simulations

Large Scale Numerical Simulation Via Parallelization and Reconfigurable Computing Hardware

An Efficient Domain Decomposition Method in Multi-physics Simulation of Package Systems

Efficient Calculation of Large Finite Periodic Structures Based on Surface Wave Analysis

A Scalable HPC-Based Domain Decomposition Method for Multiphysics Modeling of RF Devices

A Well-Balanced Numerical Model for the Simulation of Long Waves over Complex Domains

Parallel high-order resolution of the Shallow-water equations on real large-scale meshes with complex bathymetries

An Efficient Large Deformation Method Using Domain Decomposition

Simulation and reconstruction for 3D elastic wave using multi-GPU and CUDA-aware MPI

A GPU-accelerated domain decomposition method for numerical analysis of nonlinear waves-current-structure interactions

Multi-scale S-fraction reduced-order models for massive wavefield simulations

High-performance modeling acoustic and elastic waves using the Parallel Dichotomy Algorithm

A Highly Scalable Boundary Integral Equation and Walk-On-Spheres (BIE-WOS) Method for the Laplace Equation with Dirichlet Data

A modular massively parallel computing environment for three-dimensional multiresolution simulations of compressible flows

Domain Decomposition Method for Poisson--Boltzmann Equations based on Solvent Excluded Surface

Analysis and extensions of the Multi-Layer Born method

An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

Domain decomposition algorithms for the two dimensional nonlinear Schr{ö}dinger equation and simulation of Bose-Einstein condensates

Scalable and fast heterogeneous molecular simulation with predictive parallelization schemes

Efficient coupled lattice Boltzmann and Discrete Element Method simulations of small particles in complex geometries

Simulation of Cavity Flows by an Implicit Domain Decomposition Algorithm for the Lattice Boltzmann Equations