arrow
Return

Straggler-Aware In-Network Aggregation for Accelerating Distributed Deep Learning

delete2023-11-01
delete2
PRE
AI
H
Hochan Lee
J
Jaewook Lee
H
Heewon Kim
S
Sangheon Pack *
DOI:10.1109/TSC.2023.3309318delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In-network aggregation facilitates accelerated distributed deep learning by utilizing a programmable switch to aggregate gradient packets. However, a straggler problem should be addressed to avoid performance degradation in terms of training time. In this paper, we propose a straggler-aware in-network aggregation (SAINA) scheme to mitigate the straggler problem while preventing accuracy degradation. In SAINA, the programmable switch aggregates local gradients of the fastest k workers to exclude stragglers and changes k adaptively to balance the tradeoff between training speed and accuracy. To this end, we design a switch-friendly convergence detection (SFCD) algorithm which detects a convergence point and determines k at the convergence point. SAINA is implemented over a software programmable switch and experimental results show that the accuracy of SAINA can reach a target accuracy up to 2.84x faster than the existing in-network aggregation scheme.
Keywords:
Distributed deep learning
in-network aggregation
programmable switch
straggler problem

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.2K
Citations:
6.5K

Organization

K
Korea University
Scholars:
3.6W
Papers: 3.8W
Citations: 4.4W
P
Pukyong National University
Scholars:
6.1K
Papers: 6.5K
Citations: 6.3K
Cited Papers

Cited Papers

A Cyclic Carbanionic Valence Isomer of a Carbocation: Diphosphino Analogs of Diaminocarbocations
err2000-08-04
err0
PREAI
errTsuyoshi Kato; Heinz Gornitzka; Antoine Baceiredo; Wolfgang W. Schoeller; Guy Bertrand
errShare
errSave
Cyclopolyphosphines as ligands
err1966-08-01
err0
PREAI
errAlison Forster; C.S. Cundy; M. Green; F.G.A. Stone
errShare
errSave
Cyclooxygenase-2 expression in the adenoma-carcinoma sequence of human gallbladder
err2002-08-01
err0
PREAI
errShuichi Seki; Takuya Kitada; Hiroki Sakaguchi; Kazuhiro Hirohashi; Hiroaki Kinoshita
errShare
errSave
The Viking Landing Sites: Selection and Certification
err1976-08-27
err0
PREAI
errH. Masursky; N. L. Crabill
errShare
errSave
errShare
errSave
Effects of metformin on the survival of the SKOV-3 ovarian cancer cell line and the expression of genes encoding enzymes involved in O-GlcNAcylation
err2014-01-01
err0
errOAAI
errAneta Rogalska; Agnieszka Marczak; Katarzyna Wójcik-Krowiranda; Andrzej Bieńkiewicz; Ewa Forma; Piotr Ciesielski; Magdalena Bryś; Anna Krześlak
errShare
errSave
Cupric acetate complexes of pyridine and α-picoline
err1968-01-01
err0
PREAI
errS. F. A. Kettle; A. J. P. Pioli
errShare
errSave
researcher View more