The computation and communication complexity of a parallel banded system solver

DOI10.1145/399.401MaRDI QIDQ3318107zbMATH OpenOpenAlexWikidataFDO

Authors Duncan H. Lawrie, Ahmed H. Sameh

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

algorithmalignment networksbanded matrixbanded positive definite linear systemsmultiple-data-stream processorsmultiprocessor computerparallel computerspositive definite systems

Mathematics Subject Classification ID

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

Recommendations

• A practical parallel algorithm for solving band symmetric positive definite systems of linear equations
• Solving banded systems on a parallel processor
• Parallel direct methods for solving banded linear systems
• scientific article; zbMATH DE number 4143329
• Solving narrow banded systems on ensemble architectures

Cites work

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

Cited in

(21)

• On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver
• Complexity of dense-linear-system solution on a multiprocessor ring
• Communication complexity of the Gaussian elimination algorithm on multiprocessors
• Parallel solution of block tridiagonal linear systems
• Solving banded systems on a parallel processor
• Vector and parallel methods for the direct solution of Poisson's equation
• On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization
• Load-balanced parallel banded-system solvers.
• Designing optimal algorithms for solving banded triangular systems on rings
• 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
• scientific article; zbMATH DE number 1003298 (Why is no real title available?)
• Parallel hybrid sparse linear system solvers
• scientific article; zbMATH DE number 4143329 (Why is no real title available?)
• Solving narrow banded systems on ensemble architectures
• A practical parallel algorithm for solving band symmetric positive definite systems of linear equations
• Arithmetic Complexity Of Direct Solvers For Banded Systems
• 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
• SPIKE: A parallel environment for solving banded linear systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3318107)