A threaded SPIKE algorithm for solving general banded systems

Authors:
Karan Mendiratta;Eric Polizzi
Affiliations:
Department of Electrical & Computer Engineering, University of Massachusetts, Amherst, MA 01003, United States;Department of Electrical & Computer Engineering, University of Massachusetts, Amherst, MA 01003, United States
Venue:
Parallel Computing
Year:
2011

Citing 12
Cited 0

The computation and communication complexity of a parallel banded system solver

ACM Transactions on Mathematical Software (TOMS)
ScaLAPACK user's guide

ScaLAPACK user's guide
On Stable Parallel Linear System Solvers

Journal of the ACM (JACM)
LAPACK Users' guide (third ed.)

LAPACK Users' guide (third ed.)
Implementation in ScaLAPACK of Divide-and-Conquer Algorithms forBanded and Tridiagonal Linear Systems

Implementation in ScaLAPACK of Divide-and-Conquer Algorithms forBanded and Tridiagonal Linear Systems
Solving unsymmetric sparse systems of linear equations with PARDISO

Future Generation Computer Systems - Special issue: Selected numerical algorithms
A parallel hybrid banded system solver: the SPIKE algorithm

Parallel Computing - Parallel matrix algorithms and applications (PMAA'04)
PSPIKE: A Parallel Hybrid Sparse Linear System Solver

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Analysis of the Truncated SPIKE Algorithm

SIAM Journal on Matrix Analysis and Applications
On some parallel banded system solvers

Parallel Computing
Performance models for the Spike banded linear system solver

Scientific Programming
Parallel LU factorization of band matrices on SMP systems

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A parallel SPIKE algorithm for solving banded diagonally-dominant and non-diagonally dominant linear systems, has been implemented for shared-memory architectures. The numerical experiments demonstrate that the SPIKE-OpenMP solvers offer a highly competitive threaded alternative strategy to the LAPACK BLAS-threaded LU model, for solving banded linear systems on current multicore architectures.