Мне нужны предложения по реализации Distributed Graph с использованием MPI

Question

Вам не знакома надежная, хорошо известная библиотека программного обеспечения, которая реализует распределенные графы с использованием MPI?

Под распределенным графом я подразумеваю граф, чьи ребра и вершины могут быть абстрактно распределены по кластеру процессоров.

Мне нужен хороший пример, чтобы учиться.

Большое спасибо.

Answer 1

Единственная известная мне библиотека, которая отвечает вашим потребностям, - это библиотека распределенных графов Boost :

Parallel BGL в первую очередь касается распределенных графов.Распределенные графы являются концептуально графами, но их хранилище распределено по нескольким процессорам.[В примере] график был разделен между тремя процессорами (представленными серыми прямоугольниками).Края на графике могут быть локальными (с обоими конечными точками, хранящимися на одном процессоре) или удаленными (цель края хранится на другом процессоре).