多服务器多功能分布式计算

本文研究了一个多服务器多任务分布式计算框架的通信成本，并针对广泛的函数类别和数据统计进行了研究。考虑一个用户从一组分布式服务器寻求多个复杂（可设想为非线性）任务计算的框架，我们针对服务器上的各种数据统计、函数类别和数据放置，建立了通信成本上界。为此，我们在此首次将Körner特征图方法（已知能够捕获数据和函数的结构属性）应用于极具前景的多服务器多任务分布式计算框架。超越一般表达式，为了提供更清晰的见解，我们还考虑了二元域上循环数据集放置和线性可分离函数的著名场景，在这种情况下，我们的方法相较于现有技术展现出显著的增益。对于多线性函数的情况，也发现了类似的增益。