paper-with-me

Papers

MT-DAO: Multi-Timescale Distributed Adaptive Optimizers with Local Updates

2025-10-06 · Alex Iacob, Andrej Jovanovic, Mher Safaryan, Meghdad Kurmanji, Lorenzo Sani, Samuel Horváth, William F. Shen, Xinchi Qiu, Nicholas D. Lane arxiv

Training large models with distributed data parallelism (DDP) requires frequent communication of gradients across workers, which can saturate bandwidth. Infrequent communication strategies (e.g., Local SGD) reduce this overhead but, when applied to adaptive optimizers, often suffer a performance gap relative to fully synchronous DDP. We trace this gap to a time-scale mismatch: the optimizer's fast-moving momentum, tuned for frequent updates, decays too quickly to smooth gradients over long intervals, leading to noise-dominated optimization. To address this, we propose MT-DAO, a family of optimizers that employs multiple slow- and fast-moving first momenta or the gradient to track update dynamics across different time scales, for which we provide the first convergence guarantees. Empirically, for language-model pre-training, this eliminates the performance gap with DDP, outperforming infrequent-communication baselines in perplexity and reducing iso-token wall-clock time by 6-27% on Ethernet interconnects. At the 720M scale, MT-DAO reaches a target perplexity in 24% fewer steps and 35% less time than the single-momentum DDP baseline. MT-DAO enables effective cross-datacenter training and training over wide geographic areas.

📄 PDF Abstract BibTeX arXiv:2510.05361

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Can We Learn Communication-Efficient Optimizers?

2023-12-02 · Charles-Étienne Joseph, Benjamin Thérien, Abhinav Moudgil, Boris Knyazev 외

Communication-efficient variants of SGD, specifically local SGD, have received a great deal of interest in recent years. These approaches compute multiple gradient steps locally, that is on each worker, before averaging …

Language ModelingLanguage Modelling

DES-LOC: Desynced Low Communication Adaptive Optimizers for Training Foundation Models

2025-05-28 · Alex Iacob, Lorenzo Sani, Mher Safaryan, Paris Giampouras 외

Scaling foundation model training with Distributed Data Parallel (DDP) methods is bandwidth-limited. Existing infrequent communication methods like Local SGD were designed to synchronize only model parameters and cannot …

LoDAdaC: a unified local training-based decentralized framework with adaptive gradients and compressed communication

2026-04-11 · Wei Liu, Anweshit Panda, Ujwal Pandey, Haven Cook 외 arxiv

In the decentralized distributed learning, achieving fast convergence and low communication cost is essential for scalability and high efficiency. Adaptive gradient methods, such as Adam, have demonstrated strong practic…

Image ClassificationFederated Learning

Multi-VFL: A Vertical Federated Learning System for Multiple Data and Label Owners

2021-06-10 · Vaikkunth Mugunthan, Pawan Goyal, Lalana Kagal

Vertical Federated Learning (VFL) refers to the collaborative training of a model on a dataset where the features of the dataset are split among multiple data owners, while label information is owned by a single data own…

Federated LearningVertical Federated Learning

AdaComp : Adaptive Residual Gradient Compression for Data-Parallel Distributed Training

2017-12-07 · Chia-Yu Chen, Jungwook Choi, Daniel Brand, Ankur Agrawal 외

Highly distributed training of Deep Neural Networks (DNNs) on future compute platforms (offering 100 of TeraOps/s of computational capacity) is expected to be severely communication constrained. To overcome this limitati…

Quantization