Исследование подходов к реализации PAGERANK на языке параллельного программирования CHARM++

В статье представлены результаты исследования подходов к реализации задачи ранжирования вершин графа – PageRank, на языке параллельного программирования Charm++, основанном на асинхронной модели вычислений с управлением потоком
сообщений. Предложены и реализованы три алгоритма PageRank с разной степенью асинхронности, приведены результаты экспериментов по исследованию производительности реализаций PageRank на 36-узловом вычислительном кластере Ангара-К1 на базе коммуникационной сети Ангара. Для сравнения результатов использовалась реализация PageRank из библиотеки Parallel BGL. Результаты исследования показали, что при небольшом количестве узлов (до 32) на задаче PageRank алгоритмы, разработанные на основе принципов асинхронных вычислений и управления потоком сообщений, но использующие механизмы агрегации коротких сообщений, имеют такую же эффективность, как и алгоритм, использующий классическую BSP-модель.