Sparse Matrix Computations on Parallel Processor Arrays

DOI10.1137/0914033MaRDI QIDQ4693189zbMATH OpenOpenAlexFDO

Authors Andrew T. Ogielski, William Aiello

Publication date 10 March 1994

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

Full work available at URL https://semanticscholar.org/paper/24361da816f378e21c2140946100b882281d14f9

zbMATH Keywords

randomized algorithmsload balancingparallel algorithmslarge sparse matricesparallel computerdistributed data structures

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 641555
• Techniques for parallel manipulation of sparse matrices
• Matrix Balancing on a Massively Parallel Connection Machine
• Communication balancing in parallel sparse matrix-vector multiplication
• The scheduling of sparse matrix-vector multiplication on a massively parallel DAP computer

Cited in

(31)

• Compile and run-time support for the parallelization of sparse matrix updating algorithms
• scientific article; zbMATH DE number 4066229 (Why is no real title available?)
• A parallel approach for determining confidence intervals of variable statistics in large and sparse linear equations with RHS ranges
• Sparse matrix calculations on the CRAY-2
• scientific article; zbMATH DE number 554771 (Why is no real title available?)
• A communications system for irregular local interaction problems on a concurrent computer
• Memory-Efficient Sparse Matrix-Matrix Multiplication by Row Merging on Many-Core Architectures
• Techniques for parallel manipulation of sparse matrices
• Parallel sparse matrix multiplication for linear scaling electronic structure calculations
• A distributed-memory algorithm for computing a heavy-weight perfect matching on bipartite graphs
• Parallel computation of pseudospectra of large sparse matrices
• The scheduling of sparse matrix-vector multiplication on a massively parallel DAP computer
• Communication and matrix computations on large message passing systems
• Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
• SPAR: a new architecture for large finite element computations
• Processor-efficient sparse matrix-vector multiplication
• Site-percolation threshold of carbon nanotube fibers--fast inspection of percolation with Markov stochastic theory
• scientific article; zbMATH DE number 4151732 (Why is no real title available?)
• Parallel sparse supports for array intrinsic functions of Fortran 90
• scientific article; zbMATH DE number 4189170 (Why is no real title available?)
• Sparse matrix vector multiplication on distributed architectures: Lower bounds and average complexity results
• Monte Carlo matrix computations based on compression
• scientific article; zbMATH DE number 3847305 (Why is no real title available?)
• scientific article; zbMATH DE number 1760020 (Why is no real title available?)
• Computational Science – ICCS 2005
• scientific article; zbMATH DE number 641555 (Why is no real title available?)
• Reordering sparse matrices for parallel elimination
• The Torus-Wrap Mapping for Dense Matrix Calculations on Massively Parallel Computers
• A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems
• scientific article; zbMATH DE number 1114254 (Why is no real title available?)
• scientific article; zbMATH DE number 1218794 (Why is no real title available?)

This page was built for publication: Sparse Matrix Computations on Parallel Processor Arrays

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