Alogrithm用于平衡多个工作线程中的负载

时间:2015-07-03 11:19:24

标签: java algorithm

我有一个带key1的HashMap到keyn,每个键的值是一个对象列表,每个对象上有不同数量的对象。

我也知道对象的总数(在各种键之间分配)。

我的目标是将数据加载到 T 主题中, K 作为平均记录数在每个帖子中。

  

约束 :   单个键的对象列表应该转到单个线程。 (或不能拆分)。   但是,我们可以使用不同的密钥对不同的记录列表进行分组。

是否有任何经验证的算法正在执行相同的任务?

示例:

  

总尺寸= 1000
  请求地图=

     
    

k1 - > 100
    k2 - > 50
    k3 - > 200
    k4 - > 250
    k5 - > 150
    k6 - > 80
    k7 - > 60
    k8 - > 90
    k9 - > 20

  

现在输出可以是:

  
    

T1 = k4(250)
    T2 = k3 + k2(250)
    T3 = k1 + k5(250)
    T4 = k6 + k7 + k8 + k9(250)

  

1 个答案:

答案 0 :(得分:1)

这称为Bin Packing Problem V = total-size/thread-count