Search Results - 1D SpGEMM algorithm

  • Showing 1 - 7 results of 7
Refine Results
  1. 1

    A Sparsity-Aware Distributed-Memory Algorithm for Sparse-Sparse Matrix Multiplication by Hong, Yuxi, Buluc, Aydin

    Published: IEEE 17.11.2024
    “… Here, we present a distributed-memory 1D SpGEMM algorithm and implementation. It uses MPI RDMA operations to mitigate the cost of packing/unpacking submatrices…”
    Get full text
    Conference Proceeding
  2. 2

    Cartesian Partitioning Models for 2D and 3D Parallel SpGEMM Algorithms by Demirci, Gunduz Vehbi, Aykanat, Cevdet

    ISSN: 1045-9219, 1558-2183
    Published: New York IEEE 01.12.2020
    “…). Parallel SpGEMM algorithms are classified under one-dimensional (1D), 2D, and 3D categories denoting the number of dimensions by which the 3D sparse workcube representing the iteration space of SpGEMM is partitioned…”
    Get full text
    Journal Article
  3. 3

    Simultaneous Input and Output Matrix Partitioning for Outer-Product--Parallel Sparse Matrix-Matrix Multiplication by Akbudak, Kadir, Aykanat, Cevdet

    ISSN: 1064-8275, 1095-7197
    Published: 01.01.2014
    Published in SIAM journal on scientific computing (01.01.2014)
    “… This partitioning scheme induces a two-phase parallel SpGEMM algorithm, where communication-free local SpGEMM computations constitute the first phase and the multiple single-node-accumulation…”
    Get full text
    Journal Article
  4. 4
  5. 5

    A sparsity-aware distributed-memory algorithm for sparse-sparse matrix multiplication by Hong, Yuxi, Aydin Buluc

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 26.08.2024
    Published in arXiv.org (26.08.2024)
    “… Here, we present a distributed-memory 1D SpGEMM algorithm and implementation. It uses MPI RDMA operations to mitigate the cost of packing/unpacking submatrices…”
    Get full text
    Paper
  6. 6

    Distributed-Memory Parallel Algorithms for Sparse Matrix and Sparse Tall-and-Skinny Matrix Multiplication by Ranawaka, Isuru, Hussain, Md Taufique, Block, Charles, Gerogiannis, Gerasimos, Torrellas, Josep, Azad, Ariful

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 21.08.2024
    Published in arXiv.org (21.08.2024)
    “… Unfortunately, popular distributed algorithms like sparse SUMMA deliver suboptimal performance for TS-SpGEMM…”
    Get full text
    Paper
  7. 7

    Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication by Ballard, Grey, Druinsky, Alex, Knight, Nicholas, Schwartz, Oded

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 17.03.2016
    Published in arXiv.org (17.03.2016)
    “…We propose a fine-grained hypergraph model for sparse matrix-matrix multiplication (SpGEMM…”
    Get full text
    Paper