Il-*_*ima 8 algorithm load-balancing heuristics scheduling
我正在研究一个多线程程序,我有许多工作线程执行不等长的任务.我想对任务进行负载平衡,以确保它们完成大致相同的工作量.对于每个工作T 我 我有一个数字c 我 提供了一个很好的近似认为是必需的任务的工作量.
我正在寻找一个有效的(O(N)N =任务数或更好的)算法,这将给出"大致"给定c i值的良好负载平衡.它不一定是最优的,但我希望能够对结果分配的糟糕程度有一些理论界限.
有任何想法吗？