Solving narrow banded systems on ensemble architectures

DOI10.1145/214408.214418zbMath0573.68011OpenAlexW1969516410MaRDI QIDQ3691056

S. Lennart Johnsson

Publication date: 1985

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

Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1985-11/

zbMATH Keywords

analysis of algorithmsGaussian eliminationcommunication complexityarithmetic complexityconcurrent algorithmsMIMDblock cyclic reductionmultiple-data stream processors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)

Related Items (15)

Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ A Parallel Elimination Method for "Periodic" Tridiagonal Systems ⋮ A parallel elimination method for the solution of banded linear systems ⋮ Parallel solution of almost block diagonal systems on a hypercube ⋮ A direct incomplete factorization method for parallel solution of tridiagonal linear systems ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ A parallel direct method for solving initial value problems for ordinary differential equations ⋮ A parallel implementation of Wang's method for solving tridiagonal systems ⋮ Generalized scans and tridiagonal systems ⋮ Optimal embeddings of butterfly-like graphs in the hypercube ⋮ A tearing-based hybrid parallel banded linear system solver ⋮ Parallel direct methods for solving banded linear systems ⋮ Numerical modeling of three-dimensional shear flow in a cavity with moving lids ⋮ Load-balanced parallel banded-system solvers.

This page was built for publication: Solving narrow banded systems on ensemble architectures