Accelerating Distributed Learning in Non-Dedicated Environments
- 5 August 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 11 (1) , 515-531
Abstract
Machine learning (ML) models are increasingly trained with distributed workers possessing heterogeneous resources. In such scenarios, model training efficiency may be negatively affected by \emph{stragglers}---workers that run much slower than others. Efficient model training requires eliminating such stragglers, yet for modern ML workloads, existing load balancing strategies are inefficient and even infeasible. In this paper, we propose a novel strategy, called \emph{semi-dynamic load balancing}, to eliminate stragglers of distributed ML workloads. The key insight is that ML workers shall be load-balanced at \emph{iteration boundaries}, being non-intrusive to intra-iteration execution. Based on it we further develop LB-BSP, an integrated worker coordination mechanism that adapts workers' load to their instantaneous processing capabilities---by right-sizing the sample batches at the synchronization barriers. We have designed distinct load tuning algorithms for ML in CPU clusters, in GPU clusters as well as in federated learning setups, based on their respective characteristics. LB-BSP has been implemented as a Python module for ML frameworks like TensorFlow and PyTorch. Our EC2 deployment confirms that LB-BSP is practical, effective and light-weight, and is able to accelerating distributed training by up to $54\%$ .
Keywords
Funding Information
- RGC GRF (16206417, 16207818, 26213818)
- Hong Kong PhD Fellowship Scheme
This publication has 56 references indexed in Scilit:
- Recurrent neural network and a hybrid model for prediction of stock returnsExpert Systems with Applications, 2015
- Scheduling parallel programs by work stealing with private dequesACM SIGPLAN Notices, 2013
- MapReduceCommunications of the ACM, 2010
- On Early Stopping in Gradient Descent LearningConstructive Approximation, 2007
- ARIMA forecasting of primary energy demand by fuel in TurkeyEnergy Policy, 2007
- Scheduling multithreaded computations by work stealingJournal of the ACM, 1999
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- Long Short-Term MemoryNeural Computation, 1997
- Optimal static load balancing in distributed computer systemsJournal of the ACM, 1985
- On the Order Determination of ARIMA ModelsJournal of the Royal Statistical Society Series C: Applied Statistics, 1977