Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers

DOI10.1145/2830568zbMath1369.65047OpenAlexW2461005004WikidataQ113310219 ScholiaQ113310219MaRDI QIDQ5270760

Endre László, Michael B. Giles, J. Appleyard

Publication date: 30 June 2017

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

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:6985082c-8c58-4549-bfb8-6051b72b1fdc

zbMATH Keywords

vectorizationCUDAGPUblock tridiagonal solverXeon PhiMICCPUscalar tridiagonal solver

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (3)

PaScaL\_TDMA: a library of parallel and scalable solvers for massive tridiagonal systems ⋮ Pascal\_TCS: a versatile solver for large-scale turbulent convective heat transfer problems with temperature-dependent fluid properties ⋮ A high order finite difference solver for simulations of turbidity currents with high parallel efficiency

Uses Software

• BCYCLIC
• CUDA
• MKL
• CUSPARSE
• parallel_tdma

Cites Work

• Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations
• BCYCLIC: A parallel block tridiagonal matrix cyclic solver
• Implicit solution methods in computational fluid dynamics
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• An alternating-direction implicit scheme for parabolic equations with mixed derivatives
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
• The parallel recursive decoupling algorithm for solving tridiagonal linear systems
• High order ADI method for solving unsteady convection-diffusion problems
• A general formulation of alternating direction methods. I: Parabolic and hyperbolic problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• A Parallel Method for Tridiagonal Equations
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• High-Order ADI Schemes for Convection-Diffusion Equations with Mixed Derivative Terms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers