LGNov 26, 2024

Distributed Sign Momentum with Local Steps for Training Transformers

arXiv:2411.17866v22 citationsh-index: 56
Originality Highly original
AI Analysis

This addresses the resource-intensive pre-training of Transformer models for AI researchers and practitioners, offering a communication-efficient distributed optimization method that is incremental but with strong specific gains.

The paper tackles the problem of communication overhead in distributed training of Transformers by proposing a distributed sign momentum method with multiple local steps, achieving an optimal O(1/T^{1/4}) convergence rate for nonconvex smooth functions and showing significant empirical improvements in pre-training GPT-2 models compared to other distributed methods.

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/\sqrt{T})$ rate for a particular instance. When local step is stochastic gradient descent, we show an optimal $O(1/T^{1/4})$ rate in terms of $\ell_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.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes