多服务器多功能分布式计算
Derya Malak1, Mohammad Reza Deylam Salehi1, Berksan Serbetci1
1Communication Systems Department, EURECOM, Sophia Antipolis, 06140 Biot, France.
Entropy (Basel, Switzerland)
|June 26, 2024
概括
本研究分析了分布式计算中的通信成本. 应用Körnerner的方法
科学领域:
- 分布式计算和信息理论
背景情况:
- 分布式计算框架可以在多个服务器上执行复杂的任务.
- 量化通信成本对于优化分布式系统至关重要.
- 现有的方法可能无法完全捕捉多任务,多服务器环境的复杂性.
研究的目的:
- 为建立多服务器,多任务分布式计算的通信成本上限.
- 通过各种数据统计,函数类和数据放置来分析这些边界.
- 将Körner的特征图形方法引入并应用到这个框架中.
主要方法:
- 应用Körner特征图的方法来建模数据和函数结构.
- 推导通用通信成本的上限.
- 针对循环数据集配置和线性可分离/多线性函数的专业分析.
主要成果:
- 在分布式计算中,各种配置的确立通信成本上限.
- 对特定场景 (循环放置,线性/多线性函数) 的现有方法证明了显著的收益.
- 在这个领域验证了Körner特征图形方法的有效性.
结论:
- 科尔纳的特征图形方法为分析分布式计算成本提供了一个强大的工具.
- 衍生出来的边界为优化通信效率提供了宝贵的见解.
- 该研究强调了实际分布式系统的性能大幅提高的潜力.


