A Block SPP Algorithm for Multidimensional Tridiagonal Equations with Optimal Message Vector Length
A parallel strategy for solving multidimensional tridiagonal equations is investigated in this paper. We present in detail an improved version of single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce th...
Main Authors: | Hong Guo, Zhao-Hua Yin, Li Yuan |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2009-06-01
|
Series: | Journal of Algorithms & Computational Technology |
Online Access: | https://doi.org/10.1260/174830109787913967 |
Similar Items
-
Augmented Block Cimmino Distributed Algorithm for solving a tridiagonal Matrix on GPU
by: Chen, Yu Chuan, et al.
Published: (2015) -
Design and evaluation of tridiagonal solvers for vector and parallel computers
by: Larriba Pey, Josep Lluís
Published: (1995) -
Convergence of the Shifted QR Algorithm on Tridiagonal Matrices
by: Tsai ,Shu-Fen, et al.
Published: (2004) -
Parallel Algorithm for Linear Tridiagonal System Solver
by: Frank Lin, et al.
Published: (1993) -
The numerical solution of systems of equations with tridiagonal coefficient matrices
by: Stewart, James A.
Published: (2006)