Есть ли реализации параллельной версии алгоритма Рете?
Я провел некоторое исследование алгоритма Рете и нашел несколько работ по его параллельному (как сопоставлению, так и запуску правил), самые ранние из которых относятся к середине 80-х годов. Однако я не могу найти никакой информации о какой-либо параллельной реализации ни в одном из механизмов правил на сегодняшнем рынке. Я понимаю, что параллельный запуск правил проблематичен, но есть несколько предложенных решений. Реализует ли какой-либо механизм правил какую-либо параллельную версию Rete? Если так, то какой? Если нет, то почему нет? Слишком сложно добиться какого-либо значительного прироста производительности или есть другие причины? Любые ссылки на дополнительную информацию приветствуются.
1 ответ
Я верю, что ReteNT делает.
Этим летом мы работаем над чем-то для проекта Drools, я надеюсь, что у нас есть что-то, что можно создать до конца этого года. Мы рассматриваем это с двух сторон. 1) Алгоритм Merte Rete и Leaps, который обеспечивает ленивое бета-тестирование, а оценки выполняются на основе курсора правил (упрощает параллельную оценку правил). 2) Переход от основанных на кортежах распространений коллекции распространения. Это позволит узлам планироваться как задачи. Дополнительные узлы с большим количеством объектов могут быть локально "уменьшены в карте" для дальнейшей параллелизации создания коллекции, которая будет распространяться от узла.
Если вы хотите больше общаться, присоединяйтесь к нам на irc:) http://www.jboss.org/drools/irc