СРАВНЕНИЕ ТЕХНОЛОГИЙ ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ MPI И CHARM++ НА ПРИМЕРЕ ЗАДАЧИ ПОСТРОЕНИЯ МИНИМАЛЬНОГО ОСТОВНОГО ДЕРЕВА В ГРАФЕ Мазеев Артем Валерьевич, инженер-программист, АО «НИЦЭВТ». <...> E-mail: frolov@nicevt.ru Аннотация: В работе представлено исследование, как алгоритм GHS поиска минимального остовного дерева в графе может быть реализован при помощи модели передачи сообщений (библиотека MPI), модели с управлением потоком сообщений (язык Charm++), а также при реализации модели vertex-centric на языке Charm++. <...> Оптимизированные реализации алгоритма GHS с использованием MPI и Charm++ демонстрируют приблизительно одинаковую производительность на 32-узловом вычислительном кластере, производительность реализации с подходом vertex-centric – на 1-2 порядка хуже. <...> Ключевые слова: графы, суперкомпьютеры, MPI, Charm++, MST, GHS A COMPARISON OF MPI AND CHARM++ PARALLEL PROGRAMMING TECHNOLOGIES ON THE MINIMUM SPANNING TREE PROBLEM Mazeev Artem Valerievich, software-engieer, JSC SRCECT. <...> E-mail: a.mazeev@nicevt.ru Semenov Alexander Sergeevich, Ph.D., head of sector, JSC SRCECT. <...> E-mail: semenov@nicevt.ru Frolov Alexander Sergeevich, head of department, JSC SRCECT. <...> E-mail: frolov@nicevt.ru Abstract: The paper presents implementations of the GHS minimum spanning tree algorithm developed using message passing model (MPI library), message-driven model (Charm++ language), and vertex-centric model in Charm++. <...> Введение Одна из ключевых проблем при создании суперкомпьютерных комплексов экзафлопсной производительности – разработка программных моделей и инструментальных средств программирования, позволяющих эффективно решать прикладные задачи в масштабах систем, состоящих из десятков тысяч вычислительных узлов, обладающих гибридной архитектурой, которая объединяет разнородные вычислители (процессоры, ускорители на СБИС и ПЛИС), многоуровневой иерархической памятью и высокоскоростной коммуникационной сетью. <...> Традиционная программная модель двусторонней передачи сообщений (стандарт библиотеки MPI 1) уже долгое время подвергается критике из-за низкой продуктивности про18 граммирования. <...> Для задач обработки больших графов, которые характеризуются интенсивным нерегулярным доступом к памяти всего суперкомпьютера <...>