Scalable parallel linear solver for compact banded systems on heterogeneous architectures

DOI10.1016/J.JCP.2022.111443MaRDI QIDQ2168279zbMATH OpenOpenAlexWikidataFDO

Authors Hang Song, Kristen Matsuno, Jacob R. West, Akshay Subramaniam, Aditya S. Ghate, S. K. Lele

Publication date 31 August 2022

Published in Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

compact banded systemdistributed memoryparallel computingparallel cyclic reductionperiodic boundary

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Numerical methods for partial differential equations, boundary value problems (65Nxx) Basic methods in fluid mechanics (76Mxx)

Recommendations

• An asynchronous direct solver for banded linear systems
• A multilevel parallel solver for block tridiagonal and banded linear systems
• A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems
• Parallel algorithm for solving linear systems arising from PDE and integral equations
• Efficient implementation of nonlinear compact schemes on massively parallel platforms

Cites work

• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A Generalized Cyclic Reduction Algorithm
• A high-order weighted compact high resolution scheme with boundary closures for compressible turbulent flows with shocks
• A high-resolution code for turbulent boundary layers
• A robust high-order compact method for large eddy simulation.
• A unified high-order Eulerian method for continuum simulations of fluid flow and of elastic-plastic deformations in solids
• BCYCLIC: A parallel block tridiagonal matrix cyclic solver
• Compact finite difference schemes with spectral-like resolution
• Convective effects and the role of quadrupole sources for aerofoil aeroacoustics
• High-order compact schemes for incompressible flows: a simple and efficient method with quasi-spectral accuracy
• High-order compact-difference schemes for time-dependent Maxwell equations
• High-order localized dissipation weighted compact nonlinear scheme for shock- and interface-capturing in compressible flows
• scientific article; zbMATH DE number 3829220 (Why is no real title available?)
• scientific article; zbMATH DE number 3640828 (Why is no real title available?)
• scientific article; zbMATH DE number 1304513 (Why is no real title available?)
• On Direct Methods for Solving Poisson’s Equations
• On using large-eddy simulation for the prediction of noise from cold and heated turbulent jets
• Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations
• Subfilter-scale enrichment of planetary boundary layer large eddy simulation using discrete Fourier-Gabor modes

Cited in

(4)

• A tearing-based hybrid parallel banded linear system solver
• A robust compact finite difference framework for simulations of compressible turbulent flows
• Accelerating simulations of turbulent flows over waves leveraging GPU parallelization
• Solving advection equations with reduction multigrids on GPUs

Describes a project that uses

Uses Software

• Kokkos
• BCYCLIC

This page was built for publication: Scalable parallel linear solver for compact banded systems on heterogeneous architectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168279)