2020 · 10 citations · 18 references
ComputingComputer ScienceComputer SystemsDistributed SystemsMachine LearningParallel ComputingCommunication OverheadDeep LearningDistributed ComputingDistributed Data ProcessingDistributed Systems PerformancePerformance ModelingConnection ManagementDistributed Machine LearningHigh-dimensional Data MiningMachine Learning WorkloadsNetwork CapacityParallel Deep LearningParallel Machine LearningSystem Performance Modeling
Distributed deep learning (DDL) uses a cluster of servers to train models in parallel. This has been applied to a multiplicity of problems, e.g. online advertisement, friend recommendations. However, the distribution of training means that the communication network becomes a key component in system performance. In this paper, we measure the Alibaba's DDL system, with a focus on understanding the bottlenecks introduced by the network. Our key finding is that the communications overhead has a surprisingly large impact on performance. To explore this, we analyse latency logs of 1.38M Remote Procedure Calls between servers during model training for two real applications of high-dimensional sparse data. We reveal the major contributors of the latency, including concurrent write/read operations of different connections and network connection management. We further observe a skewed distribution of update frequency for individual parameters, motivating us to propose using in-network computation capacity to offload server tasks.
18
Scaling distributed machine learning with the parameter server
Mu Li, David G. Andersen, Jun Woo Park et al. · Operating Systems Design and Implementation · 2014 · 1.1K citations
QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding
Dan Alistarh, Demjan Grubic, Jerry Li et al. · arXiv (Cornell University) · 2016 · 912 citations · Full text