Отличная статья, действительно, в большинстве случаев думают об узлах, забывают о сети.
Отмечу , что эти надстройки заметно улучшают стабильность работы кластера, однако, как я понял, checkQuorum и PreVoute работают последовательно перед голосованием. И если у нас наблюдаются частые мигания сети (например маршрутизатор "сошёл с ума") то есть вероятность, что ситуация Х случится после проверок, но до голосования... А тут уж как карта ляжет и можно вернуться к одному из негативных сценариев, описанных в статье...
Отличная статья, интересная, однако если мы говорим про рекомендации, то нам нужны оценки. На сколько точно наша гипотеза и модель попадает в ожидания пользователя?
Полностью согласен с идеей, что алгоритм имеет область эффективной применимости и предполагать, что он будет работать хорошо и быстро всегда и везде — глупость.
В статье я лишь хочу сказать, что данный подход имеет место быть и может дать прирост в производительности. Ограничения эффективной применимости требуют дополнительного исследования.
Да, сравнения с полноценным АК в статье нет. Самому интересно посмотреть. Есть в планах его провести.
Последовательный классический АК работает линейно, при последовательной реализации АК без сходов, асимптотика O(NM), где N — длина текста, M — средняя глубина поиска по префиксному дереву. Мы пользуемся идеей, что M будет не слишком велико и коэффициент параллельности его перекроет.
Ускорение 5-10 раз по сравнению с GPU я бы не стал раньше времени ожидать. АК на большом количестве признаков тоже будет деградировать. Локальность памяти для RAM никто не отменял.
Отличная статья, действительно, в большинстве случаев думают об узлах, забывают о сети.
Отмечу , что эти надстройки заметно улучшают стабильность работы кластера, однако, как я понял, checkQuorum и PreVoute работают последовательно перед голосованием. И если у нас наблюдаются частые мигания сети (например маршрутизатор "сошёл с ума") то есть вероятность, что ситуация Х случится после проверок, но до голосования... А тут уж как карта ляжет и можно вернуться к одному из негативных сценариев, описанных в статье...
Отличная статья, интересная, однако если мы говорим про рекомендации, то нам нужны оценки. На сколько точно наша гипотеза и модель попадает в ожидания пользователя?
В статье я лишь хочу сказать, что данный подход имеет место быть и может дать прирост в производительности. Ограничения эффективной применимости требуют дополнительного исследования.
Последовательный классический АК работает линейно, при последовательной реализации АК без сходов, асимптотика O(NM), где N — длина текста, M — средняя глубина поиска по префиксному дереву. Мы пользуемся идеей, что M будет не слишком велико и коэффициент параллельности его перекроет.
Ускорение 5-10 раз по сравнению с GPU я бы не стал раньше времени ожидать. АК на большом количестве признаков тоже будет деградировать. Локальность памяти для RAM никто не отменял.