.png){kind=icon}
返回
Semigroups in Distributed Computations: Algebraic Foundations and Models
.png){kind=icon}
OA
AI
DOI：10.29020/nybg.ejpam.v19i1.7093.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本研究开发了连接半群理论与大规模分布式计算的代数基础。通过引入适用于数值过程建模的度量半群和扰动半群，重新审视并扩展了经典构造。我们提出了基于半群的分布式聚合模型，强调Spark原语以及二元归约在本质上n元操作中的局限性。通过误差半群框架处理误差传播，导出在扰动下量化弹性的鲁棒性准则。包括Word Count、PageRank和分布式矩阵乘法在内的案例研究表明，代数结构如何同时支配计算的效率与可靠性。
Keyword:
Semigroup
metric semigroup
perturbed operation
error semigroup
distributed aggregation
robustness
Spark
large-scale computation
期刊
E
IF:
1
论文数:
181
被引数:
0
机构
引用论文
暂无论文信息