我对 Rete 算法进行了一些研究,发现了几篇关于使其并行化(匹配和规则触发)的论文,其中最早的论文来自 80 年代中期。但是,我在当今市场上的任何规则引擎中都找不到有关任何并行实现的任何信息。我知道并行规则触发是有问题的,但是有几个建议的解决方案。是否有任何规则引擎实现任何并行版本的 Rete?如果是这样,是哪个?如果不是,为什么不呢?实现任何显着的性能提升是否太难了,还是有其他原因?任何指向更多信息的链接表示赞赏。
问问题
690 次
1 回答
0
我相信 ReteNT 会。
今年夏天我们正在为 Drools 项目做一些事情,我希望我们能在今年年底之前做出原型。我们从两个角度来讨论它。1) Merge Rete 和 Leaps 算法,提供惰性 beta 传播和评估是在规则游标的基础上完成的(允许更容易的并行规则评估)。2)从基于元组的传播集合传播中移动。这将允许将节点安排为任务。具有大量对象的其他节点可以在本地“减少映射”,以进一步并行化将从节点传播的集合的创建。
如果您想更多地聊天,请加入我们的 irc :) http://www.jboss.org/drools/irc
于 2012-05-16T10:47:32.600 回答