我正在寻找数据分发方案的简洁名称。我们假设我们有3台计算机(A, B, C
),每台计算机最多可以处理2个数据单元(我们将数据单位命名为d1, d2, d3, d4
...)。
现在,如果我们假设我们有5个数据单元,并按如下方式分发它们:d1, d4 -> A
,d2, d5 -> B
,d3 -> C
我们一直在谈论循环分配。
假设我们使用尽可能少的计算机的分发名称是什么。例如,对于2个数据单元,我们将拥有:d1, d2 -> A
而其他数据单元则没有,而对于5,则为d1, d2 -> A
,d3, d4 -> B
,d5 -> C
。它被称为FIFO吗?
答案 0 :(得分:2)
贪心分配?您可以在每台计算机上尽可能多地分配并继续前进。