mlsanityData to 7 Oct 2026

Distributed Sign Momentum with Local Steps for Training Transformers

arXiv 2411.17866 ↗First posted 26 Nov 2024cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Pre-training Transformer models is resource-intensive, and recent studies have shown that sign momentum is an efficient technique for training large-scale deep learning models, particularly Transformers. However, its application in distributed training remains underexplored. This paper investigates a novel communication-efficient distributed sign momentum method with multiple local steps, to cope with the scenarios where communicating at every step is prohibitive. Our proposed method allows for a broad class of base optimizers for local steps, and uses sign momentum in the global step, where momentum is generated from differences accumulated during local steps. For generic base optimizers, by approximating the sign operator with a randomized version that acts as a continuous analog in expectation, we present a general convergence analysis, which specializes to an O(1/√T) rate for a particular instance. When local step is stochastic gradient descent, we show an optimal O(1/T1/4) rate in terms of ℓ1 gradient norm for nonconvex smooth cost functions. We extensively evaluate our method on the pre-training of various sized GPT-2 models from scratch, and the empirical results show significant improvement compared to other distributed methods with multiple local steps.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 33 of its 49 references that are in the map. First posted on arXiv 26 Nov 2024.

Builds on

33 of 49 references.

References · 33

  1. 2017Attention Is All You Needcited by 59,932
  2. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  3. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  4. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  5. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
  6. 2022Training Compute-Optimal Large Language Modelscited by 2,927
  7. 2019ZeRO: Memory Optimizations Toward Training Trillion Parameter Modelscited by 1,278
  8. 2020Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimizationcited by 897
  9. 2018signSGD: Compressed Optimisation for Non-Convex Problemscited by 561
  10. 2017Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study for Decentralized Parallel Stochastic Gradient Descentcited by 496
  11. 2023Symbolic Discovery of Optimization Algorithmscited by 423
  12. 2019Lookahead Optimizer: k steps forward, 1 step backcited by 333
21 more
  1. 2019Error Feedback Fixes SignSGD and other Gradient Compression Schemescited by 306
  2. 2019Tighter Theory for Local SGD on Identical and Heterogeneous Datacited by 266
  3. 2023Sophia: A Scalable Stochastic Second-order Optimizer for Language Model Pre-trainingcited by 260
  4. 2018Don't Use Large Mini-Batches, Use Local SGDcited by 201
  5. 2019On the Linear Speedup Analysis of Communication Efficient Momentum SGD for Distributed Non-Convex Optimizationcited by 178
  6. 2018Stochastic Gradient Push for Distributed Deep Learningcited by 152
  7. 2017Dissecting Adam: The Sign, Magnitude and Variance of Stochastic Gradientscited by 136
  8. 2019SlowMo: Improving Communication-Efficient Distributed SGD with Slow Momentumcited by 121
  9. 2023Noise Is Not the Main Factor Behind the Gap Between SGD and Adam on Transformers, but Sign Descent Might Becited by 114
  10. 2020Local SGD: Unified Theory and New Efficient Methodscited by 88
  11. 2021MARINA: Faster Non-Convex Distributed Learning with Compressioncited by 77
  12. 2018Understanding the Acceleration Phenomenon via High-Resolution Differential Equationscited by 68
  13. 2017Collaborative Deep Learning in Fixed Topology Networkscited by 60
  14. 2023Lion Secretly Solves Constrained Optimization: As Lyapunov Predictscited by 50
  15. 2019Stochastic Sign Descent Methods: New Algorithms and Better Theorycited by 49
  16. 2020CSER: Communication-efficient SGD with Error Resetcited by 27
  17. 2024Communication Efficient Distributed Training with Distributed Lioncited by 18
  18. 2024CO2: Efficient Distributed Training with Full Communication-Computation Overlapcited by 17
  19. 2016How to scale distributed deep learning?cited by 16
  20. 2022Maximizing Communication Efficiency for Large-scale Training via 0/1 Adamcited by 15
  21. 2024FedLion: Faster Adaptive Federated Optimization with Fewer Communicationcited by 6

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.