有没有Rete算法的并行版本的实现？

Question

我对Rete算法做了一些研究，找到了几篇关于使其并行(包括匹配和规则触发)的论文，其中最早的一篇是在80年代中期。然而，我在今天市场上的任何规则引擎中都找不到任何关于并行实现的信息。我知道并行规则触发是有问题的，但有几个建议的解决方案。有没有规则引擎实现Rete的并行版本?如果是，是哪个?如果没有，为什么没有?是不是太难实现任何显著的性能提升，或者还有其他原因?任何链接到更多信息都很感谢。

Answer 1

我相信ReteNT是这样的。

今年夏天我们正在为Drools项目做一些工作，我希望在今年年底之前能有一些原型。我们从两个角度来看待它。1)合并Rete和Leaps算法，提供延迟beta传播和基于规则光标的评估(允许更容易的并行规则评估)。2)从基于元组的集合传播中移出。这将允许将节点作为任务进行调度。具有大量对象的其他节点可以被局部地“映射减少”，以进一步并行化将从该节点传播的集合的创建。

如果你想聊得更多，请加入我们的irc :) http://www.jboss.org/drools/irc