On some parallel banded system solvers

Authors:
Jack J. Dongarra;Ahmed H. Sameh
Affiliations:
-;-
Venue:
Parallel Computing
Year:
1984

Citing 4
Cited 9

A Fast Direct Solution of Poisson's Equation Using Fourier Analysis

Journal of the ACM (JACM)
Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]

ACM Transactions on Mathematical Software (TOMS)
Corrections to “The Computation and Communication Complexity of a Parallel Banded System Solver”

ACM Transactions on Mathematical Software (TOMS)
A Fast Poisson Solver Amenable to Parallel Computation

IEEE Transactions on Computers

A tearing-based hybrid parallel banded linear system solver

Journal of Computational and Applied Mathematics
PSPIKE: A Parallel Hybrid Sparse Linear System Solver

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Paper: Solving almost block diagonal systems on parallel computers

Parallel Computing
Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers

SIAM Journal on Scientific Computing
Performance models for the Spike banded linear system solver

Scientific Programming
A domain-decomposing parallel sparse linear system solver

Journal of Computational and Applied Mathematics
A parallel sparse algorithm targeting arterial fluid mechanics computations

Computational Mechanics
A threaded SPIKE algorithm for solving general banded systems

Parallel Computing
A communication-efficient linear system solver for large eddy simulation of jet engine noise

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes algorithms for solving narrow banded systems and the Helmholtz difference equations that are suitable for multiprocessing systems. The organization of the algorithms highlight the large grain parallelism inherent in the problems.