algorithm - 均匀工作分配算法

Question

一个关于工作平衡的快速问题。

程序并行处理文件。可以说文件的大小是处理它需要多长时间的近似度量。所有文件都是预先知道的。

我们有 N 个节点可以处理文件。如何分发这些文件，使每个节点的工作量最接近平均。

想法很琐碎，我有几个想法，但它确实看起来像是一些经典问题，并且已经存在最佳解决方案。
我只是不知道它叫什么。

有人知道吗？

谢谢!

编辑:好的，对不起，我遗漏了很多信息。我正在研究 MPI 实现。标准的主从系统。一个主节点检查目标目录，挑选需要处理的文件，然后将文件分配给从属 MPI 任务，以便它们可以并行完成自己的工作。

从节点数量少于32个。
目标文件数量小于10000。

Answer 1

您问的是经典的多处理器调度问题。维基百科文章是算法基本概述的良好开端 (http://en.wikipedia.org/wiki/Multiprocessor_scheduling)。