The computation and communication complexity of a parallel banded system solver

DOI10.1145/399.401zbMath0534.68027OpenAlexW2035695022WikidataQ129992110 ScholiaQ129992110MaRDI QIDQ3318107

Ahmed H. Sameh, Duncan H. Lawrie

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1145/399.401

zbMATH Keywords

algorithmparallel computersbanded matrixmultiprocessor computerpositive definite systemsalignment networksbanded positive definite linear systemsmultiple-data-stream processors

Mathematics Subject Classification ID

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

Related Items (14)

Communication complexity of the Gaussian elimination algorithm on multiprocessors ⋮ Parallel solution of block tridiagonal linear systems ⋮ SPIKE: A parallel environment for solving banded linear systems ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ A parallel elimination method for the solution of banded linear systems ⋮ A domain-decomposing parallel sparse linear system solver ⋮ A parallel sparse algorithm targeting arterial fluid mechanics computations ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ Parallel Hybrid Sparse Linear System Solvers ⋮ A parallel implementation of Wang's method for solving tridiagonal systems ⋮ Nested and parallel sparse algorithms for arterial fluid mechanics computations with boundary layer mesh refinement ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ Load-balanced parallel banded-system solvers. ⋮ Complexity of dense-linear-system solution on a multiprocessor ring

Cites Work

• Access and Alignment of Data in an Array Processor
• A Combinatorial Problem Related to Multimodule Memory Organizations
• On Stable Parallel Linear System Solvers

This page was built for publication: The computation and communication complexity of a parallel banded system solver