Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors

DOI10.1137/0909037MaRDI QIDQ3783412zbMATH OpenOpenAlexFDO

Authors Michael T. Heath, Charles H. Romine

Publication date 1988

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0909037

zbMATH Keywords

distributed- memory multiprocessorshypercube microprocessorsnumerical examplesparallel algorithmstriangular systemswavefront algorithms

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05)

Recommendations

• A Parallel Triangular Solver for a Distributed-Memory Multiprocessor
• A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors
• scientific article; zbMATH DE number 741171
• On designing optimal parallel triangular solvers.
• Cyclic block-algorithms for solving triangular systems on distributed-memory multiprocessors with mesh topology

Cited in

(30)

• Parallel algorithms for solving linear systems with sparse triangular matrices
• Parallel solutions of triangular systems of equations
• On the accuracy of solving triangular systems in parallel. II
• The formal derivation of parallel triangular system solvers using a coordination-based design method
• Fast parallel algorithms for solving triangular systems of linear equations on the hypercube
• Improved parallel solution of a triangular linear system
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers
• Cyclic block-algorithms for solving triangular systems on distributed-memory multiprocessors with mesh topology
• A faster algorithm for solving linear algebraic equations on the star graph.
• On parallel block algorithms for exact triangularizations
• On designing optimal parallel triangular solvers.
• A reliable linear algebra library for transputer networks
• Iterative preconditioned methods in Krylov spaces: trends of the 21st century
• Parallel and Heterogeneous m--Hessenberg--Triangular--Triangular Reduction
• Aggregation Methods for Solving Sparse Triangular Systems on Multiprocessors
• Parallel Triangular System Solving on a Mesh Network of Transputers
• A Parallel Triangular Solver for a Distributed-Memory Multiprocessor
• Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors
• A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors
• scientific article; zbMATH DE number 17461 (Why is no real title available?)
• Un algorithme parallèle optimal pour la résolution d'un système triangulaire
• scientific article; zbMATH DE number 741171 (Why is no real title available?)
• Stability of Parallel Triangular System Solvers
• A PARALLEL TRIANGULAR SYLVESTER EQUATION SOLVER BASED ON THE HESSENBERG-SCHUR METHOD∗
• AN EFFICIENT PARALLEL SYLVESTER EQUATION SOLVER BASED ON THE HESSENBERG-SCHUR METHOD∗
• Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors
• Design, analysis and performance evaluation of parallel algorithms for solving triangular linear systems on multicore platforms
• Some aspects of parallel implementation of the finite-element method on message passing architectures
• Parallel solution of linear system of equations using a column oriented approach

This page was built for publication: Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors

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