Sparse Collectives: Exploiting Data Sparsity to Improve Communication Efficiency

The scalability of distributed Machine Learning (ML) systems heavily relies on efficient data exchange between multiple devices, which is typically achieved through collective operations such as all-gather, reduce-scatter and allreduce. Many ML models, including transformer-based models, exhibit significant sparsity in activations and gradients that are exchanged through these collectives. In this work, we introduce lightweight sparse collectives designed to exploit this data sparsity, aiming to minimize the communication volume while keeping the overhead of sparsity-aware compression and decompression low. These sparse collectives deliver substantial improvements in collective performance, significantly reducing their completion time. Experiments on AMD Instinct™ MI210 and MI300X GPU nodes demonstrate up to 2.96× allreduce, 2.6× allgather, and 2.85× reduce-scatter speedup. These results highlight the potential of sparse collectives to accelerate large-scale distributed training and inference systems.

Authors

Institutions

Publication Details

Published
2025-09-02
DOI
https://doi.org/10.1145/3748273.3749206
Primary Topic
IoT and Edge/Fog Computing
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Sparse Collectives: Exploiting Data Sparsity to Improve Communication Efficiency

Haris Javaid, Dhananjaya Wijerathne, Mario Baldi, Dan Wu et al.
IoT and Edge/Fog Computing
article

Sparse Collectives: Exploiting Data Sparsity to Improve Communication Efficiency

Haris Javaid, Dhananjaya Wijerathne, Mario Baldi, Dan Wu, Guanwen Zhong, Xing Yuan Kom
article en

Abstract

The scalability of distributed Machine Learning (ML) systems heavily relies on efficient data exchange between multiple devices, which is typically achieved through collective operations such as all-gather, reduce-scatter and allreduce. Many ML models, including transformer-based models, exhibit significant sparsity in activations and gradients that are exchanged through these collectives. In this work, we introduce lightweight sparse collectives designed to exploit this data sparsity, aiming to minimize the communication volume while keeping the overhead of sparsity-aware compression and decompression low. These sparse collectives deliver substantial improvements in collective performance, significantly reducing their completion time. Experiments on AMD Instinct™ MI210 and MI300X GPU nodes demonstrate up to 2.96× allreduce, 2.6× allgather, and 2.85× reduce-scatter speedup. These results highlight the potential of sparse collectives to accelerate large-scale distributed training and inference systems.

Advanced Micro Devices (Canada) (CA), AMS (Singapore) (SG), Academy of Medicine (SG), Advanced Micro Devices (United States) (US)
Openalex Percentile: Top 74%
IoT and Edge/Fog Computing
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.

Sparse Collectives: Exploiting Data Sparsity to Improve Communication Efficiency — Haris Javaid, Dhananjaya Wijerathne, et al. · (2025) | TGRS Research Map | TGRS