Tree partitioning reduction: a new parallel partition method for solving tridiagonal systems

DOI10.1145/3328731MaRDI QIDQ4960951zbMATH OpenOpenAlexWikidataFDO

Authors Adrián Pérez Diéguez, M. Amor, R. Doallo

Publication date 24 April 2020

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3328731

zbMATH Keywords

tuningCUDAGPUtridiagonal systemsCUSPARSE

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Parallel algorithms in computer science (68W10)

Recommendations

• Parallel Factorizations for Tridiagonal Matrices
• scientific article; zbMATH DE number 52562
• A method to parallelize tridiagonal solvers
• scientific article; zbMATH DE number 624932
• scientific article; zbMATH DE number 1217603

Cites work

• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A guide for implementing tridiagonal solvers on GPUs
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• An asynchronous direct solver for banded linear systems
• On Stable Parallel Linear System Solvers
• Parallel Computers 2
• Solving Large Problem Sizes of Index-Digit Algorithms on GPU: FFT and Tridiagonal System Solvers

This page was built for publication: Tree partitioning reduction: a new parallel partition method for solving tridiagonal systems

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