私は Rete アルゴリズムについていくつかの調査を行い、それを並列化する (マッチングとルールの実行の両方) に関するいくつかの論文を見つけました。そのうちの最も古いものは 80 年代半ばのものです。しかし、現在市場に出回っているどのルール エンジンにも並列実装に関する情報はありません。並列ルールの起動に問題があることは理解していますが、いくつかの解決策が提案されています。Rete の並列バージョンを実装するルール エンジンはありますか? もしそうなら、どれ？そうでない場合、なぜですか？大幅なパフォーマンスの向上を達成するのは難しすぎるのでしょうか、それとも他の理由がありますか? 詳細情報へのリンクは大歓迎です。
質問する
690 次
1 に答える
0
ReteNTはそうだと思います。
Droolsプロジェクトのために、今年の夏に何かに取り組んでいます。今年の終わりまでにプロトタイプができるものがあることを願っています。2つの角度から取り組んでいます。1）遅延ベータ伝播を提供するMerge Rete and Leapsアルゴリズムと評価は、ルールカーソルベースで実行されます（より簡単な並列ルール評価が可能になります）。2）タプルベースの伝播コレクション伝播から移動します。これにより、ノードをタスクとしてスケジュールできるようになります。オブジェクトの数が多いノードをローカルで「マップ縮小」して、ノードから伝播されるコレクションの作成をさらに並列化できます。
もっとチャットしたい場合は、ircに参加してください:) http://www.jboss.org/drools/irc
于 2012-05-16T10:47:32.600 に答える