A parallel multithreaded sparse triangular linear system solver

DOI10.1016/J.CAMWA.2019.09.012MaRDI QIDQ2192563zbMATH OpenOpenAlexFDO

Authors İlke Çuğu, Murat Manguoglu

Publication date 17 August 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2019.09.012

zbMATH Keywords

direct methodsparallel computingsparse triangular linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05)

Recommendations

• Optimal Parallel Solution of Sparse Triangular Systems
• SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
• scientific article; zbMATH DE number 176382
• A Fast Reordering Algorithm for Parallel Sparse Triangular Solution
• Parallel algorithms for solving linear systems with sparse triangular matrices

Cites work

• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 2088244 (Why is no real title available?)
• A Fast Reordering Algorithm for Parallel Sparse Triangular Solution
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A domain-decomposing parallel sparse linear system solver
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A multithreaded recursive and nonrecursive parallel sparse direct solver
• A scalable parallel algorithm for incomplete factor preconditioning
• A synchronization-free algorithm for parallel sparse triangular solves
• Aggregation Methods for Solving Sparse Triangular Systems on Multiprocessors
• An Approximate Minimum Degree Ordering Algorithm
• An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
• Factors impacting performance of multithreaded sparse triangular solve
• Nested Dissection of a Regular Finite Element Mesh
• On some parallel banded system solvers
• PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation
• PSBLAS
• Parallel ICCG on a hierarchical memory multiprocessor -- Addressing the triangular solve bottleneck
• Parallel algorithms for solving linear systems with sparse triangular matrices
• Practical Parallel Band Triangular System Solvers
• SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
• SPIKE: A parallel environment for solving banded linear systems
• Solving Triangular Systems on a Parallel Computer
• SuperLU_DIST
• The University of Florida sparse matrix collection
• Yale sparse matrix package I: The symmetric codes

Cited in

(11)

• Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides
• Parallel hybrid sparse linear system solvers
• Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel
• A feature-complete SPIKE dense banded solver
• A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers
• Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors
• A fast dense triangular solve in CUDA
• Aggregation Methods for Solving Sparse Triangular Systems on Multiprocessors
• A synchronization-free algorithm for parallel sparse triangular solves
• A hybrid multithreaded direct sparse triangular solver
• Factors impacting performance of multithreaded sparse triangular solve

Describes a project that uses

Uses Software

• swSpTRSV
• YSMP
• Aztec
• symrcm
• PSPIKE
• MKL
• SparseMatrix
• AztecOO
• PSBLAS
• MUMPS
• PETSc
• SPIKE
• PSPASES
• PARDISO
• hypre
• SuperLU-DIST

This page was built for publication: A parallel multithreaded sparse triangular linear system solver

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