arrow
Return

Weighted Aggregating Stochastic Gradient Descent for Parallel Deep Learning

delete2022-10-01
delete12
delete
OA
AI
P
Pengzhan Guo
Z
Zeyang Ye
K
Keli Xiao *
朱伟 cover
朱伟 (Wei Zhu) *
DOI:10.1109/TKDE.2020.3047894delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper investigates the stochastic optimization problem focusing on developing scalable parallel algorithms for deep learning tasks. Our solution involves a reformation of the objective function for stochastic optimization in neural network models, along with a novel parallel computing strategy, coined the weighted aggregating stochastic gradient descent (WASGD). Following a theoretical analysis on the characteristics of the new objective function, WASGD introduces a decentralized weighted aggregating scheme based on the performance of local workers. Without any center variable, the new method automatically gauges the importance of local workers and accepts them by their contributions. Furthermore, we have developed an enhanced version of the method, WASGD+, by (1) implementing a designed sample order and (2) upgrading the weight evaluation function. To validate the new method, we benchmark our pipeline against several popular algorithms including the state-of-the-art deep neural network classifier training techniques (e.g., elastic averaging SGD). Comprehensive validation studies have been conducted on four classic datasets: CIFAR-100, CIFAR-10, Fashion-MNIST, and MNIST. Subsequent results have firmly validated the superiority of the WASGD scheme in accelerating the training of deep architecture. Better still, the enhanced version, WASGD+, is shown to be a significant improvement over its prototype.
Keywords:
Optimization
Deep learning
Convergence
Stochastic processes
Mathematical model
Boltzmann distribution
Task analysis
Stochastic optimization
stochastic gradient descent
parallel computing
deep learning
neural network
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

S
stony brook university
Scholars:
1.3W
Papers: 1.0W
Citations: 20
S
state university of new york (suny) system
Scholars:
6.5W
Papers: 5.8W
Citations: 65