我正在使用Povray在群集上渲染图像。每个工作节点将渲染部分图像。这个问题的主题是找到合适的分裂算法。
Povray逐像素渲染。但是每个像素都具有独特的复杂性，因此渲染它需要不同的时间。
我在许多地区划分了图片。例如，2x2像素区域。并渲染了一些这些地区。这些区域的复杂性影响了周围区域的复杂性，因此整个区域阵列都充满了复杂性值。
我在区域划分图像。每个地区都定义：
目标是创建一个合并时覆盖所有区域的作业列表。这些工作应该有类似的复杂性。
每个工作定义：
Contrains：
答案 0 :(得分：1)
感谢您更新问题。
作为一种替代策略，您可以进行主从安排，其中工人要求老板流程中的工作，完成工作，然后要求更多工作。老板分发了一小部分工作，直到没有工作。这种策略的优点是，如果选择的工作足够小（例如2x2像素的方格），所有工作人员将保持忙碌直到接近结束，并且您无需事先计算区域复杂性的显式估计。
答案 1 :(得分：0)
我最终使用的算法非常复杂且效率低下，所以我愿意接下来的答案。