paper-with-me

홈 › Papers

Dependable Distributed Training of Compressed Machine Learning Models

2024-02-22 · Francesco Malandrino, Giuseppe Di Giacomo, Marco Levorato, Carla Fabiana Chiasserini

The existing work on the distributed training of machine learning (ML) models has consistently overlooked the distribution of the achieved learning quality, focusing instead on its average value. This leads to a poor dependability}of the resulting ML models, whose performance may be much worse than expected. We fill this gap by proposing DepL, a framework for dependable learning orchestration, able to make high-quality, efficient decisions on (i) the data to leverage for learning, (ii) the models to use and when to switch among them, and (iii) the clusters of nodes, and the resources thereof, to exploit. For concreteness, we consider as possible available models a full DNN and its compressed versions. Unlike previous studies, DepL guarantees that a target learning quality is reached with a target probability, while keeping the training cost at a minimum. We prove that DepL has constant competitive ratio and polynomial complexity, and show that it outperforms the state-of-the-art by over 27% and closely matches the optimum.

📄 PDF Abstract BibTeX arXiv:2402.14346

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Communication-Compressed Adaptive Gradient Method for Distributed Nonconvex Optimization

2021-11-01 · Yujia Wang, Lu Lin, Jinghui Chen

Due to the explosion in the size of the training datasets, distributed learning has received growing interest in recent years. One of the major bottlenecks is the large communication cost between the central server and t…

Combining Global Sparse Gradients with Local Gradients in Distributed Neural Network Training

2019-11-01 · IJCNLP 2019 11 · Alham Fikri Aji, Kenneth Heafield, Nikolay Bogoychev

One way to reduce network traffic in multi-node data-parallel stochastic gradient descent is to only exchange the largest gradients. However, doing so damages the gradient and degrades the model{'}s performance. Transfor…

Machine TranslationTranslation

Distributed Fixed Point Methods with Compressed Iterates

2019-12-20 · Sélim Chraibi, Ahmed Khaled, Dmitry Kovalev, Peter Richtárik 외

We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in…

Federated Learning

FastSGD: A Fast Compressed SGD Framework for Distributed Machine Learning

2021-12-08 · Keyu Yang, Lu Chen, Zhihao Zeng, Yunjun Gao

With the rapid increase of big data, distributed Machine Learning (ML) has been widely applied in training large-scale models. Stochastic Gradient Descent (SGD) is arguably the workhorse algorithm of ML. Distributed ML m…

BIG-bench Machine LearningQuantization

Communication-Efficient Distributed Blockwise Momentum SGD with Error-Feedback

2019-05-27 · NeurIPS 2019 12 · Shuai Zheng, Ziyue Huang, James T. Kwok

Communication overhead is a major bottleneck hampering the scalability of distributed machine learning systems. Recently, there has been a surge of interest in using gradient compression to improve the communication effi…

Quantization