Multi <scp>GPU</scp> Sparse Matrix by Sparse Matrix Multiplication

ABSTRACT The paper focuses on the improvement of the existing nsparse Nagasaka et al. algorithm and its extension to the multi‐GPU setting for the application of real engineering problems. In this work, we propose a distributed multi‐GPU framework for SpGEMM that is designed specifically for the nsparse like algorithms. The results show ∼2 times speed‐up for nsparse and close to ideal scalability of the multi‐GPU extension with the number of GPUs. Finally, we test the proposed algorithm in the AMG setting by computing the double SpGEMM product.

Authors

Institutions

Publication Details

Journal
Concurrency and Computation Practice and Experience
Published
2025-09-30
DOI
https://doi.org/10.1002/cpe.70313
Primary Topic
Parallel Computing and Optimization Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multi GPU Sparse Matrix by Sparse Matrix Multiplication

Alessandro Celestini, Massimo Bernaschi, Giovanni Isotton, Carlo Janna et al.
Concurrency and Computation Practice and Experience
Parallel Computing and Optimization Techniques
article

Multi GPU Sparse Matrix by Sparse Matrix Multiplication

Alessandro Celestini, Massimo Bernaschi, Giovanni Isotton, Carlo Janna, Artem Mavliutov
article en

Abstract

ABSTRACT The paper focuses on the improvement of the existing nsparse Nagasaka et al. algorithm and its extension to the multi‐GPU setting for the application of real engineering problems. In this work, we propose a distributed multi‐GPU framework for SpGEMM that is designed specifically for the nsparse like algorithms. The results show ∼2 times speed‐up for nsparse and close to ideal scalability of the multi‐GPU extension with the number of GPUs. Finally, we test the proposed algorithm in the AMG setting by computing the double SpGEMM product.

Concurrency and Computation Practice and ExperienceVol. 37(25-26)
University of Padua (IT), Institute for High Performance Computing and Networking (IT), Confederazione Nazionale dell'Artigianato e Della Piccola e Media Impresa (IT)
Openalex Percentile: Top 71%
Parallel Computing and Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.