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
- Haris Javaid (ORCID: https://orcid.org/0009-0008-3472-0803)
- Dhananjaya Wijerathne (ORCID: https://orcid.org/0000-0003-3181-2514)
- Mario Baldi (ORCID: https://orcid.org/0000-0003-1964-7165)
- Dan Wu (ORCID: https://orcid.org/0009-0003-5260-0980)
- Guanwen Zhong (ORCID: https://orcid.org/0000-0003-0746-2921)
- Xing Yuan Kom
Institutions
- Advanced Micro Devices (Canada) (CA)
- AMS (Singapore) (SG)
- Academy of Medicine (SG)
- Advanced Micro Devices (United States) (US)
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