paper-with-me

Papers

Communication-Efficient Distributed Deep Learning: A Comprehensive Survey

2020-03-10 · Zhenheng Tang, Shaohuai Shi, Wei Wang, Bo Li, Xiaowen Chu

Distributed deep learning (DL) has become prevalent in recent years to reduce training time by leveraging multiple computing devices (e.g., GPUs/TPUs) due to larger models and datasets. However, system scalability is limited by communication becoming the performance bottleneck. Addressing this communication issue has become a prominent research topic. In this paper, we provide a comprehensive survey of the communication-efficient distributed training algorithms, focusing on both system-level and algorithmic-level optimizations. We first propose a taxonomy of data-parallel distributed training algorithms that incorporates four primary dimensions: communication synchronization, system architectures, compression techniques, and parallelism of communication and computing tasks. We then investigate state-of-the-art studies that address problems in these four dimensions. We also compare the convergence rates of different algorithms to understand their convergence speed. Additionally, we conduct extensive experiments to empirically compare the convergence performance of various mainstream distributed training algorithms. Based on our system-level communication cost analysis, theoretical and experimental convergence speed comparison, we provide readers with an understanding of which algorithms are more efficient under specific distributed environments. Our research also extrapolates potential directions for further optimizations.

📄 PDF Abstract BibTeX arXiv:2003.06307

Code (0)

등록된 구현이 없습니다.

Tasks

Deep LearningSurvey

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Distributed Machine Learning for UAV Swarms: Computing, Sensing, and Semantics

2023-01-03 · Yahao Ding, Zhaohui Yang, Quoc-Viet Pham, Zhaoyang Zhang 외

Unmanned aerial vehicle (UAV) swarms are considered as a promising technique for next-generation communication networks due to their flexibility, mobility, low cost, and the ability to collaboratively and autonomously pr…

Federated LearningMulti-agent Reinforcement LearningSurvey

Communication optimization strategies for distributed deep neural network training: A survey

2020-03-06 · Shuo Ouyang, Dezun Dong, Yemao Xu, Liquan Xiao

Recent trends in high-performance computing and deep learning have led to the proliferation of studies on large-scale deep neural network training. However, the frequent communication requirements among computation nodes…

Communication-Efficient Large-Scale Distributed Deep Learning: A Comprehensive Survey

2024-04-09 · Feng Liang, Zhen Zhang, Haifeng Lu, Victor C. M. Leung 외

With the rapid growth in the volume of data sets, models, and devices in the domain of deep learning, there is increasing attention on large-scale distributed deep learning. In contrast to traditional distributed deep le…

Data CompressionDeep LearningSchedulingSurvey

A Comprehensive Survey on Distributed Training of Graph Neural Networks

2022-11-10 · Haiyang Lin, Mingyu Yan, Xiaochun Ye, Dongrui Fan 외

Graph neural networks (GNNs) have been demonstrated to be a powerful algorithmic model in broad application fields for their effectiveness in learning over graphs. To scale GNN training up for large-scale and ever-growin…

Survey

From Distributed Machine Learning to Federated Learning: A Survey

2021-04-29 · Ji Liu, Jizhou Huang, Yang Zhou, Xuhong LI 외

In recent years, data and computing resources are typically distributed in the devices of end users, various regions or organizations. Because of laws or regulations, the distributed data and computing resources cannot b…

BIG-bench Machine LearningFederated LearningSurvey