1-bit Adam: Communication Efficient Large-Scale Training with Adam's Convergence Speed
By Hanlin Tang, Shaoduo Gan, Ammar Ahmad Awan, Samyam Rajbhandari, Conglong Li, Xiangru Lian, Ji Liu, Ce Zhang, Yuxiong He. 2021
111 citations recorded by the source corpus.
Scalable training of large models (like BERT and GPT-3) requires careful optimization rooted in model design, architecture, and system capabilities. From a system standpoint, communication has become a major bottleneck, especially on commodity systems with standard TCP interconnects that offer limited network bandwidth. Communication compression is an important technique to reduce training time on such systems. One of the most effective methods is error-compensated compression, which offers robust convergence speed even under 1-bit compression. However, state-of-the-art error compensation techniques only work with basic optimizers like SGD and momentum SGD, which are linearly dependent on the gradients. They do not work with non-linear gradient-based optimizers like Adam, which offer state-of-the-art convergence efficiency and accuracy for models like BERT. In this paper, we propose 1-bit Adam that reduces the communication volume by up to $5\times$, offers much better scalability, and provides the same convergence speed as uncompressed Adam. Our key finding is that Adam's variance (non-linear term) becomes stable (after a warmup phase) and can be used as a fixed precondition for the rest of the training (compression phase). Experiments on up to 256 GPUs show that 1-bit Adam enables up to $3.3\times$ higher throughput for BERT-Large pre-training and up to $2.9\times$ higher throughput for SQuAD fine-tuning. In addition, we provide theoretical analysis for our proposed work.
Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition, Efficiency & Compression, Optimization & Training
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Neil Houlsby
- Xiaohua Zhai
- Lucas Beyer
- Alexander Kolesnikov
- Quoc V. Le
- Mostafa Dehghani
- Jianfeng Gao
- Basil Mustafa
In Computer Vision and Pattern Recognition
- Neil Houlsby
- Xiaohua Zhai
- Luc Van Gool
- Lucas Beyer
- Alexander Kolesnikov
- Dacheng Tao
- Trevor Darrell
- Jitendra Malik
In Efficiency & Compression
- Alexander Kolesnikov
- Bashir I. Morshed
- Syed Kamrul Islam
- Jianlin Cheng
- Xiaohua Zhai
- Neil Houlsby
- Lucas Beyer
- Md Maruf Hossain Shuvo
In Optimization & Training
- Alexander Kolesnikov
- Bashir I. Morshed
- Syed Kamrul Islam
- Jianlin Cheng
- Xiaohua Zhai
- Neil Houlsby
- Lucas Beyer
- Md Maruf Hossain Shuvo
Citations in the corpus
- Scaling Vision Transformers (2021, background): “We are aware of other memory-efficient optimizers [31, 39], we leave the exploration to future work.”
- Efficient Acceleration of Deep Learning Inference on Resource-Constrained Edge Devices: A Review (2023, background): “In addition, 1-bit Adam [292], 0/1 Adam [293], and 1-bit LAMB [294] optimizers reduce the communication resource demand in DeepSpeed.”