Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations
- 28 February 2013
- journal article
- research article
- Published by Elsevier BV in Journal of Parallel and Distributed Computing
- Vol. 73 (2), 273-280
- https://doi.org/10.1016/j.jpdc.2012.10.003
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- BCYCLIC: A parallel block tridiagonal matrix cyclic solverJournal of Computational Physics, 2010
- A parallel symmetric block-tridiagonal divide-and-conquer algorithmACM Transactions on Mathematical Software, 2007
- A parallel two-level hybrid method for tridiagonal systems and its application to fast poisson solversIEEE Transactions on Parallel and Distributed Systems, 2004
- SuperLU_DISTACM Transactions on Mathematical Software, 2003
- Efficient tridiagonal solvers on multicomputersIEEE Transactions on Computers, 1992
- A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessorsJournal of Computational and Applied Mathematics, 1989
- Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]ACM Transactions on Mathematical Software, 1979
- The Solution of Tridiagonal Linear Systems on the CDC STAR 100 ComputerACM Transactions on Mathematical Software, 1975
- An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of EquationsJournal of the ACM, 1973
- A Fast Direct Solution of Poisson's Equation Using Fourier AnalysisJournal of the ACM, 1965