Описание тега giraph
Apache Giraph - это система итеративной обработки графов, созданная для обеспечения высокой масштабируемости.
Например, в настоящее время он используется в Facebook для анализа социального графа, сформированного пользователями и их связями.
Giraph возник как аналог с открытым исходным кодом Pregel, архитектуры обработки графов, разработанной в Google и описанной в этой статье.
Обе системы вдохновлены моделью массовых синхронных параллельных вычислений, представленной Лесли Валиантом.
Абстрактный компьютер для массового синхронного параллелизма (BSP) представляет собой мостовую модель для разработки параллельных алгоритмов. Он отличается от параллельной машины с произвольным доступом ( PRAM) тем, что не говорит о коммуникации и синхронизации как должном. Важная часть анализа алгоритма BSP заключается в определении необходимой синхронизации и коммуникации.
Giraph добавляет несколько функций помимо базовой модели Pregel, в том числе основные вычисления, сегментированные агрегаторы, гранично-ориентированный ввод, вычисления вне ядра и многое другое.
Благодаря стабильному циклу разработки и растущему сообществу пользователей по всему миру, Giraph является естественным выбором для реализации потенциала структурированных наборов данных в массовом масштабе.
Ссылки