Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
From MaRDI portal
Publication:3165441
DOI10.1137/110848244zbMath1252.05112arXiv1109.3739OpenAlexW3106161546MaRDI QIDQ3165441
Publication date: 26 October 2012
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1109.3739
Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (18)
A matrix sampling approach for efficient SimRank computation ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ Memory-Efficient Sparse Matrix-Matrix Multiplication by Row Merging on Many-Core Architectures ⋮ Solvers for $\mathcal{O} (N)$ Electronic Structure in the Strong Scaling Limit ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering ⋮ High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic ⋮ Fast matrix multiplication and its algebraic neighbourhood ⋮ A Distributed-Memory Algorithm for Computing a Heavy-Weight Perfect Matching on Bipartite Graphs ⋮ Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets ⋮ Advantages of static condensation in implicit compressible Navier-Stokes DGSEM solvers ⋮ Unnamed Item ⋮ Sparse matrix multiplication and triangle listing in the congested clique model ⋮ Reducing Communication Costs for Sparse Matrix Multiplication within Algebraic Multigrid ⋮ Optimizing Sparse Matrix—Matrix Multiplication for the GPU ⋮ ViennaCL---Linear Algebra Library for Multi- and Many-Core Architectures ⋮ Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication ⋮ The parallelism motifs of genomic data analysis
Uses Software
This page was built for publication: Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments