是否有任何Rete算法的并行版本的实现?

时间:2012-05-15 15:43:58

标签: concurrency rule-engine rete

我已经对Rete算法做了一些研究,并发现了几篇关于使其平行(匹配和规则发射)的论文,其中最早的是80年代中期。但是,我找不到任何关于当今市场上任何规则引擎中任何并行实现的信息。我知道并行规则触发是有问题的,但有几个建议的解决方案。是否有任何规则引擎实现任何并行版本的Rete?如果是这样,哪个?如果没有,为什么不呢?是否难以实现任何显着的性能提升或是否有其他原因?欢迎任何指向更多信息的链接。

1 个答案:

答案 0 :(得分:0)

我相信ReteNT会这样做。

今年夏天我们正在为Drools项目开展一些工作,我希望在今年年底之前我们有一些原型。我们从两个角度来看它。 1)合并Rete和Leaps算法,提供延迟的beta传播和评估是在规则游标的基础上完成的(允许更容易的并行规则评估)。 2)从基于元组的传播集合传播移动。这将允许节点作为任务进行调度。具有大量对象的其他节点可以在本地“映射缩小”,以进一步并行化从将从节点传播的集合的创建。

如果您想聊聊更多内容,请加入我们的irc :) http://www.jboss.org/drools/irc