Cover Image

Mapping Sparse Triangular Solves to GPUs via Fine-grained Domain Decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gondhalekar, Atharva, Haugen, Kjetil, Gibson, Thomas, Feng, Wu-chun
Format:	Preprint
Published:	2025
Subjects:	Performance Numerical Analysis G.1.3; D.1.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimum Cost Loop Nests for Contraction of a Sparse Tensor with a Tensor Network
by: Kanakagiri, Raghavendra, et al.
Published: (2023)

The Configuration Wall: Characterization and Elimination of Accelerator Configuration Overhead
by: Van Delm, Josse, et al.
Published: (2025)

Optimization of Approximate Maps for Linear Systems Arising in Discretized PDEs
by: Islam, Rishad, et al.
Published: (2024)

Utilizing Sparsity in the GPU-accelerated Assembly of Schur Complement Matrices in Domain Decomposition Methods
by: Homola, Jakub, et al.
Published: (2025)

Sampling patterns for Zernike-like bases in non-standard geometries
by: Díaz-Elbal, Sergio, et al.
Published: (2025)

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients
by: Kondratiev, A. S., et al.
Published: (2005)

Assembly of FETI dual operator using CUDA
by: Homola, Jakub, et al.
Published: (2025)

The shift-and-invert Arnoldi method for singular matrix pencils
by: Meerbergen, Karl, et al.
Published: (2024)

A Nested Krylov Method Using Half-Precision Arithmetic
by: Suzuki, Kengo, et al.
Published: (2025)

Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures
by: Chillarón, Mónica, et al.
Published: (2024)

Evaluation of Bfloat16, Posit, and Takum Arithmetics in Sparse Linear Solvers
by: Hunhold, Laslo, et al.
Published: (2024)

Model reduction in Smoluchowski-type equations
by: Timokhin, Ivan V., et al.
Published: (2020)

A Two-Level Direct Solver for the Hierarchical Poincaré-Steklov Method
by: Kump, Joseph, et al.
Published: (2025)

Direct linearization method for nonlinear PDE's and the related kernel RBFs
by: Chen, W.
Published: (2001)

New RBF collocation schemes and their applications
by: Chen, W.
Published: (2001)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
by: Spielman, Daniel A., et al.
Published: (2003)

Tensor Decompositions for Count Data that Leverage Stochastic and Deterministic Optimization
by: Myers, Jeremy M., et al.
Published: (2022)

Numerical approaches to compute spectra of non-self adjoint operators in dimensions two and three
by: Aboud, Fatima, et al.
Published: (2024)

Challenging Portability Paradigms: FPGA Acceleration Using SYCL and OpenCL
by: de Castro, Manuel, et al.
Published: (2024)

A modified BFGS quasi-Newton iterative formula
by: Chen, W.
Published: (1999)

Generalized linearization of nonlinear algebraic equations: an innovative approach
by: Chen, W.
Published: (1999)

Pseudo-Newton method for nonlinear equations
by: Chen, W.
Published: (1999)

A new definition of nonlinear statistics mean and variance
by: Chen, W.
Published: (1999)

Relationship formula between nonlinear polynomial equations and the corresponding Jacobian matrix
by: Chen, W.
Published: (1999)

A fast low-rank inversion algorithm of dielectric matrix in GW approximation
by: Zhou, Zhengbang, et al.
Published: (2024)

Fast Approximate Determinants Using Rational Functions
by: Colthurst, Thomas, et al.
Published: (2024)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
by: Spielman, Daniel A., et al.
Published: (2006)

Numerical Performance of the Implicitly Restarted Arnoldi Method in OFP8, Bfloat16, Posit, and Takum Arithmetics
by: Hunhold, Laslo, et al.
Published: (2025)

Boundary knot method: A meshless, exponential convergence, integration-free, and boundary-only RBF technique
by: Chen, W.
Published: (2000)

Precision-Aware Iterative Algorithms Based on Group-Shared Exponents of Floating-Point Numbers
by: Gao, Jianhua, et al.
Published: (2024)

Verifying a Sparse Matrix Algorithm Using Symbolic Execution
by: Wilton, Alexander C.
Published: (2025)

Formal Verification of COO to CSR Sparse Matrix Conversion (Invited Paper)
by: Appel, Andrew W.
Published: (2025)

Parallelization and scalability analysis of inverse factorization using the Chunks and Tasks programming model
by: Artemov, Anton G., et al.
Published: (2019)

On Advanced Monte Carlo Methods for Linear Algebra on Advanced Accelerator Architectures
by: Lebedev, Anton, et al.
Published: (2024)

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
by: Sankar, Arvind, et al.
Published: (2003)

Comparative analysis of Jacobi and Gauss-Seidel iterative methods
by: Khrapov, Pavel, et al.
Published: (2023)

Stable iterative refinement algorithms for solving linear systems
by: Wu, Chai Wah, et al.
Published: (2023)

The Relation Between the EVD or SVD of Summands and the EVD or SVD of the Sum
by: Wassenaar, Tsjerk A.
Published: (2024)

A novel methodology of weighted residual for nonlinear computations
by: Chen, W.
Published: (1999)

Mathematical modeling of the mechanical behavior of three-layer plates with a tetrachiral honeycomb core
by: Mazaev, A. V.
Published: (2023)