mlsanityData to 14 Oct 2026

GBA: A Tuning-free Approach to Switch between Synchronous and Asynchronous Training for Recommendation Model

arXiv 2205.11048 ↗First posted 23 May 2022cs.LG cs.DC cs.IRcited by 4

Not on the map. Why?

Abstract (arXiv)

High-concurrency asynchronous training upon parameter server (PS) architecture and high-performance synchronous training upon all-reduce (AR) architecture are the most commonly deployed distributed training modes for recommendation models. Although synchronous AR training is designed to have higher training efficiency, asynchronous PS training would be a better choice for training speed when there are stragglers (slow workers) in the shared cluster, especially under limited computing resources. An ideal way to take full advantage of these two training modes is to switch between them upon the cluster status. However, switching training modes often requires tuning hyper-parameters, which is extremely time- and resource-consuming. We find two obstacles to a tuning-free approach: the different distribution of the gradient values and the stale gradients from the stragglers. This paper proposes Global Batch gradients Aggregation (GBA) over PS, which aggregates and applies gradients with the same global batch size as the synchronous training. A token-control process is implemented to assemble the gradients and decay the gradients with severe staleness. We provide the convergence analysis to reveal that GBA has comparable convergence properties with the synchronous training, and demonstrate the robustness of GBA the recommendation models against the gradient staleness. Experiments on three industrial-scale recommendation tasks show that GBA is an effective tuning-free approach for switching. Compared to the state-of-the-art derived asynchronous training, GBA achieves up to 0.2% improvement on the AUC metric, which is significant for the recommendation models. Meanwhile, under the strained hardware resource, GBA speeds up at least 2.4x compared to synchronous training.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 18 of its 36 references that are in the map. First posted on arXiv 23 May 2022.

Builds on

18 of 36 references.

References · 18

  1. 2016On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minimacited by 1,352
  2. 2019Large Batch Optimization for Deep Learning: Training BERT in 76 minutescited by 674
  3. 2017Deep Interest Network for Click-Through Rate Predictioncited by 544
  4. 2018Deep Interest Evolution Network for Click-Through Rate Predictioncited by 338
  5. 2018xDeepFM: Combining Explicit and Implicit Feature Interactions for Recommender Systemscited by 278
  6. 2018A System for Massively Parallel Hyperparameter Tuningcited by 202
  7. 2016Asynchronous Stochastic Gradient Descent with Delay Compensationcited by 99
  8. 2018Slow and Stale Gradients Can Win the Race: Error-Runtime Trade-offs in Distributed SGDcited by 68
  9. 2021Exponential Graph is Provably Efficient for Decentralized Deep Trainingcited by 56
  10. 2020Understanding Training Efficiency of Deep Learning Recommendation Models at Scalecited by 43
  11. 2019Asynchronous Decentralized SGD with Quantized and Local Updatescited by 36
  12. 2018Parallax: Sparsity-aware Data Parallel Training of Deep Neural Networkscited by 19
6 more
  1. 2022PICASSO: Unleashing the Potential of GPU-centric Training for Wide-and-deep Recommender Systemscited by 17
  2. 2019On the Computation and Communication Complexity of Parallel SGD with Dynamic Batch Sizes for Stochastic Non-Convex Optimizationcited by 15
  3. 2019Gap Aware Mitigation of Gradient Stalenesscited by 14
  4. 2021On component interactions in two-stage recommender systemscited by 14
  5. 2019Hop: Heterogeneity-Aware Decentralized Trainingcited by 10
  6. 2021Sync-Switch: Hybrid Parameter Synchronization for Distributed Deep Learningcited by 3

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 1; 2024: 1; 2025: 1; 2026: 1.

4 papers.