A synchronization-free algorithm for parallel sparse triangular solves

DOI10.1007/978-3-319-43659-3_45zbMath1439.65035OpenAlexW2469975815MaRDI QIDQ1693237

Brian Vinter, Ang Li, Weifeng Liu, Jonathan Hogg, Iain S. Duff

Publication date: 11 January 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-43659-3_45

zbMATH Keywords

parallelizingsparse triangular solve kernel (SpTRSV)

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Mathematical problems of computer architecture (68M07) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (6)

Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ A parallel multithreaded sparse triangular linear system solver ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ GPU schedulers: how fair is fair enough? ⋮ Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid

This page was built for publication: A synchronization-free algorithm for parallel sparse triangular solves