OmnithreadLibrary支持“工作窃取”吗？

Question

例如，工作窃取在Java平台上的Fork/Join框架中可用。（请参阅fork/Join框架如何比线程池更好？）-OmniThreadLibrary是否可能有类似的东西？

工作窃取：工作线程用完了要做的事情，可以从其他仍然繁忙的线程中窃取任务。

Answer 1

我不知道我是否会将这种技术称为“工作窃取”，但实际上OmniThreadLibrary在执行Fork/Join抽象时会让你的所有核心都忙碌起来。

使用Fork/Join时，通过调用< code>Compute将任务发送到计算池中。当您调用< code>Value来获取子计算的结果或调用< code>Await来等待子计算完成，而子计算尚未完成其工作时，< code > Value /< code > Await 将从计算池中获取另一个任务并执行它。当这个新任务完成时，它将再次检查子计算是否完成了它的工作，如果没有，它将处理下一个子任务。

这种机制在OmniThreadLibrary wiki上有进一步的描述。

编辑

我不认为Fork/Join方法应该被称为“工作窃取”。在 OmniThreadLibrary 实现中，在线程开始执行工作项之前，永远不会将工作项分配给该线程。一旦线程开始执行它，没有人可以窃取它，因为这样做是没有目的的。