H2Opus: a distributed-memory multi-GPU software package for non-local operators

DOI10.1007/s10444-022-09942-6zbMath1492.65003arXiv2109.05451OpenAlexW3201568135WikidataQ114227745 ScholiaQ114227745MaRDI QIDQ2673500

Omar M. Knio, Wajih Boukaram, David E. Keyes, George M. Turkiyyah, Stefano Zampini

Publication date: 10 June 2022

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.05451

zbMATH Keywords

integral equationsmatrix compressionhierarchical matricesmatrix-vector multiplicationGPUdistributed-memory

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Parallel numerical computation (65Y05) Software, source code, etc. for problems pertaining to numerical analysis (65-04) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Related Items

H2Opus ⋮ Finite element discretizations for variable-order fractional diffusion problems ⋮ Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies

Uses Software

• PETSc
• hlib
• BEM++
• Thrust
• MAGMA
• ASKIT
• STRUMPACK
• GitHub
• FMM3D
• George
• Hm-toolbox
• HODLRlib
• H2Lib
• FLAM
• H2Pack

Cites Work

• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
• High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• Construction and arithmetics of \(\mathcal H\)-matrices
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
• Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors
• A Fast Algorithm for Simulating Multiphase Flows Through Periodic Geometries of Arbitrary Shape
• Hierarchical Matrices: Algorithms and Analysis
• H2Pack
• SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic
• hm-toolbox: MATLAB Software for HODLR and HSS Matrices
• A Simple Solver for the Fractional Laplacian in Multiple Dimensions
• Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
• Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
• Hierarchical Matrix Operations on GPUs
• Solving Boundary Integral Problems with BEM++
• A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
• Distributed $${{\mathcal H}^2}$$ -matrices for non-local operators
• Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures