arrow
返回

Dominating Set Model Aggregation for communication-efficient decentralized deep learning

delete2024-03-01
delete3
PRE
AI
F
Fateme Fotouhi
A
Aditya Balu
Z
Zhanhong Jiang
Y
Yasaman Esfandiari
S
Salman Jahani
S
Soumik Sarkar *
DOI:10.1016/j.neunet.2023.11.057delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Decentralized deep learning algorithms leverage peer-to-peer communication of model parameters and/or gradients over communication graphs among the learning agents with access to their private data sets. The majority of the studies in this area focus on achieving high accuracy, with many at the expense of increased communication overhead among the agents. However, large peer-to-peer communication overhead often becomes a practical challenge, especially in harsh environments such as for an underwater sensor network. In this paper, we aim to reduce communication overhead while achieving similar performance as the state-of-the-art algorithms. To achieve this, we use the concept of Minimum Connected Dominating Set from graph theory that is applied in ad hoc wireless networks to address communication overhead issues. Specifically, we propose a new decentralized deep learning algorithm called minimum connected Dominating Set Model Aggregation (DSMA). We investigate the efficacy of our method for different communication graph topologies with a small to large number of agents using varied neural network model architectures. Empirical results on benchmark data sets show a significant (up to 100X) reduction in communication time while preserving the accuracy or in some cases, increasing it compared to the state-of-the-art methods. We also present an analysis to show the convergence of our proposed algorithm.
Keyword:
Distributed deep learning
Communication-efficient
Convergence rate
Connected dominating set
Decentralized learning

期刊

Neural Networks 封面图
Neural Networks
IF:
6.3
论文数:
8.2K
被引数:
3.0W

机构

H
hrl laboratories
学者数:
522
论文数: 227
被引数: 2
I
Iowa State University
学者数:
2.1W
论文数: 1.8W
被引数: 2.5W
引用论文

引用论文

err分享
err收藏
Robust and Communication-Efficient Federated Learning From Non-i.i.d. Data
err2020-09-01
err1.0K
errOAAI
errSattler, Felix; Wiedemann, Simon; Mueller, Klaus-Robert; Samek, Wojciech
err分享
err收藏
Adaptive D-Hop Connected Dominating Set in Highly Dynamic Flying Ad-Hoc Networks
err2021-07-01
err23
errOAAI
errWang, Bowen; Sun, Yanjing; Do-Duy, Tan; Garcia-Palacios, Emiliano; Q. Duong, Trung
err分享
err收藏
Marrow cytometry and prognosis in myeloma.
err1983-09-01
err0
errOAAI
errB Barlogie; R Alexanian; E A Gehan; L Smallwood; T Smith; B Drewinko
err分享
err收藏
Federated Learning for Smart Healthcare: A Survey智能医疗的联邦学习: 一项调查
err2022-02-03
err274
errOAAI
errDinh C Nguyen; Quoc-Viet Pham; Pathirana, Pubudu N.; Ding, Ming; Seneviratne, Aruna; Lin, Zihuai; Dobre, Octavia; Hwang, Won-Joo
err分享
err收藏
Induced Phase Transition in BiFeO3by High-Field Electron Spin Resonance
err2004-01-01
err0
PREAI
errD. VIEHLAND; J. F. LI; S. ZVYAGIN; A. P. PYATAKOV; A. BUSH; B. RUETTE; V. I. BELOTELOV; A. K. ZVEZDIN
err分享
err收藏
Optimization Methods for Large-Scale Machine Learning大规模机器学习的优化方法
err2018-05-08
err1.8K
errOAAI
errBottou, Leon; Curtis, Frank E.; Nocedal, Jorge
err分享
err收藏
没有更多内容