Rete算法的並行版本是否有任何實現？

我對Rete算法做了一些研究，發現了幾篇關於使其平行（匹配和規則發射）最早從80年代中期開始的論文。但是，我無法在當今市場上的任何規則引擎中找到有關任何並行實施的信息。我明白並行規則解僱存在問題，但有幾種解決方案。任何規則引擎是否實現任何並行版本的Rete？如果是這樣，哪個？如果不是，爲什麼不呢？獲得任何顯着的性能增益是否太難或者是否存在其他原因？任何鏈接到更多的信息表示讚賞。Rete算法的並行版本是否有任何實現？

來源

2012-05-15 hyldetoft

我相信ReteNT的確如此。

今年夏天我們正在爲Drools項目開展一些工作，希望今年年底之前我們能有一些原型。我們從兩個角度來看它。 1）合併Rete和Leaps算法，它提供了懶惰的beta傳播和評估是在規則遊標的基礎上完成的（允許更簡單的並行規則評估）。 2）從基於元組的傳播集合傳播中移出。這將允許節點作爲任務進行調度。具有大量對象的更多節點可以本地「映射減少」以進一步平行化將從節點傳播的集合的創建。

如果您想多聊天，請加入我們irc :) http://www.jboss.org/drools/irc

來源

2012-05-16 10:47:32

Rete算法的並行版本是否有任何實現？

回答

相關問題