.png){kind=icon}
返回
Cascaded Coded Distributed Computing Schemes Based on Symmetric Designs
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2022.3211932.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Coded distributed computing (CDC) is an efficient method to reduce the communication load in general distributed computing frameworks such as MapReduce. In these systems, one usually needs to split the data set into disjoint files and design several output functions to complete a computational task. Li et al. provided some CDC schemes achieving optimal communication load. However, as the number of computing nodes increases, the numbers of input files and output functions of such schemes grow too fast to be applied in practice. In this paper, several infinite families of cascaded CDC schemes, where each output function is computed multiple times, are constructed by taking advantage of symmetric designs. Most importantly, the numbers of input files and output functions of each new scheme are linear with the number of computing nodes and the communication load of each new scheme approximates to that of the CDC scheme derived by Li et al. when the number of nodes becomes large.
Keyword:
Coded distributed computing
MapReduce
communication load
symmetric design
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
.png){kind=icon}
Synthesis and Structure of a Mononuclear η2‐Hydrazine Complex by Protonation of an [N2H2]2− Complex
PREAI
分享收藏
分享收藏
查看更多内容