Abstract:Many distributed training techniques like Parameter Server and AllReduce have been proposed to take advantage of the increasingly large data and rich features. However, stragglers frequently occur in distributed training due to resource contention and hardware heterogeneity, which significantly hampers the training efficiency. Previous works only address part of the stragglers and could not adaptively solve various stragglers in practice. Additionally, it is challenging to use a systematic framework to address all stragglers because different stragglers require diverse data allocation and fault-tolerance mechanisms. Therefore, this paper proposes a unified distributed training framework called AntDT (Ant Distributed Training Framework) to adaptively solve the straggler problems. Firstly, the framework consists of four components, including the Stateful Dynamic Data Sharding service, Monitor, Controller, and Agent. These components work collaboratively to efficiently distribute workloads and provide a range of pre-defined straggler mitigation methods with fault tolerance, thereby hiding messy details of data allocation and fault handling. Secondly, the framework provides a high degree of flexibility, allowing for the customization of straggler mitigation solutions based on the specific circumstances of the cluster. Leveraging this flexibility, we introduce two straggler mitigation solutions, namely AntDT-ND for non-dedicated clusters and AntDT-DD for dedicated clusters, as practical examples to resolve various types of stragglers at Ant Group. Justified by our comprehensive experiments and industrial deployment statistics, AntDT outperforms other SOTA methods more than 3x in terms of training efficiency. Additionally, in Alipay's homepage recommendation scenario, using AntDT reduces the training duration of the ranking model from 27.8 hours to just 5.4 hours.

Accelerating Distributed Training in Heterogeneous Clusters via a Straggler-Aware Parameter Server

WBSP: Addressing Stragglers in Distributed Machine Learning with Worker-Busy Synchronous Parallel

Falcon: Addressing Stragglers in Heterogeneous Parameter Server Via Multiple Parallelism

Heterogeneity-Aware Distributed Parameter Servers

SAP-SGD: Accelerating Distributed Parallel Training with High Communication Efficiency on Heterogeneous Clusters

A Comprehensive Inspection of the Straggler Problem

Falcon: Towards Computation-Parallel Deep Learning in Heterogeneous Parameter Server

H-PS: A Heterogeneous-Aware Parameter Server With Distributed Neural Network Training

Learning Efficient Parameter Server Synchronization Policies for Distributed SGD.

EP4DDL: addressing straggler problem in heterogeneous distributed deep learning

Straggler-Resilient Decentralized Learning via Adaptive Asynchronous Updates

FluentPS: A Parameter Server Design with Low-frequency Synchronization for Distributed Deep Learning

Prague: High-Performance Heterogeneity-Aware Asynchronous Decentralized Training

Straggler-Robust Distributed Optimization in Parameter-Server Networks

HPSGD: Hierarchical Parallel SGD with Stale Gradients Featuring

AntDT: A Self-Adaptive Distributed Training Framework for Leader and Straggler Nodes

Straggler-Robust Distributed Optimization with the Parameter Server Utilizing Coded Gradient

Adaptive Load Balancing for Parameter Servers in Distributed Machine Learning over Heterogeneous Networks

Accelerating Distributed Machine Learning by Smart Parameter Server

Efficient Distributed Machine Learning with Trigger Driven Parallel Training.

HSP: Hybrid Synchronous Parallelism for Fast Distributed Deep Learning