编码弹性计算中的异构计算分配
信息论
2020-01-14 v1 分布式、并行与集群计算
math.IT
摘要
我们研究机器具有不同相对计算速度的异构编码弹性计算(CEC)网络的最优设计，其中机器可加入和离开网络(弹性事件)。Yang等人提出的CEC是一个缓解弹性事件影响的框架，其利用最大距离可分(MDS)码将数据分布于存储受限的机器间，使得任意特定大小的机器子集均可执行所需计算。该设计消除了每次弹性事件后重新分发数据的需要。本工作中，我们针对任意异构计算网络，通过定义最优计算负载(即分配给每台机器的计算量)来最小化总体计算时间。随后我们提出一种算法，以定义机器间利用MDS码且满足最优计算负载的特定计算分配。
引用
@article{arxiv.2001.04005,
title = {Heterogeneous Computation Assignments in Coded Elastic Computing},
author = {Nicholas Woolsey and Rong-Rong Chen and Mingyue Ji},
journal= {arXiv preprint arXiv:2001.04005},
year = {2020}
}
备注
Submitted to ISIT 2020