数据分发方案的名称

时间:2017-03-07 15:08:23

标签: algorithm

我正在寻找数据分发方案的简洁名称。我们假设我们有3台计算机(A, B, C),每台计算机最多可以处理2个数据单元(我们将数据单位命名为d1, d2, d3, d4 ...)。

现在,如果我们假设我们有5个数据单元,并按如下方式分发它们:d1, d4 -> Ad2, d5 -> Bd3 -> C我们一直在谈论循环分配。

假设我们使用尽可能少的计算机的分发名称是什么。例如,对于2个数据单元,我们将拥有:d1, d2 -> A而其他数据单元则没有,而对于5,则为d1, d2 -> Ad3, d4 -> Bd5 -> C。它被称为FIFO吗?

1 个答案:

答案 0 :(得分:2)

贪心分配?您可以在每台计算机上尽可能多地分配并继续前进。