Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вычислительные методы и программирование, 2023, том 24, выпуск 4, страницы 339–351
DOI: https://doi.org/10.26089/NumMet.v24r424 (Mi vmp1093) 		 
Параллельные программные средства и технологии

Алгоритмы редукции и широковещательной рассылки MPI на базе разделяемой памяти многопроцессорных узлов

А. А. Романютаa, М. Г. Курносовbc

a Сибирский государственный университет телекоммуникаций и информатики, г. Новосибирск
b Сибирская государственная академия телекоммуникаций и информатики
c Институт физики полупроводников им. А. В. Ржанова СО РАН, г. Новосибирск
PDF полного текста (1007 kB)
DOI: https://doi.org/10.26089/NumMet.v24r424
Аннотация: Предложены алгоритмы реализации коллективных операций MPI_Bcast, MPI_Reduce, MPI_Allreduce с использованием разделяемой памяти многопроцессорных серверов. Алгоритмы создают сегмент разделяемой памяти и систему очередей в нем, через которые выполняется передача блоков сообщений. Программная реализация выполнена на базе библиотеки Open MPI в виде изолированного компонента coll/sharm. В отличие от существующих алгоритмов, взаимодействие с системой очередей организовано через активное ожидание, что сокращает количество барьерных синхронизаций и атомарных операций. При проведении экспериментов на сервере с архитектурой x86–64 для операции MPI_Bcast получено наибольшее сокращение времени в 6.5 раз (на 85% меньше) и MPI_Reduce в 3.3 раза (на 70% меньше) по сравнению с реализацией в компоненте coll/tuned библиотеки Open MPI. Предложены рекомендации по использованию алгоритмов для различных размеров сообщений.
Ключевые слова: Bcast; Reduce; Allreduce; коллективные операции; MPI; вычислительные системы.
Поступила в редакцию: 24.07.2023
Тип публикации: Статья
УДК: 004.724.3
Образец цитирования: А. А. Романюта, М. Г. Курносов, “Алгоритмы редукции и широковещательной рассылки MPI на базе разделяемой памяти многопроцессорных узлов”, Выч. мет. программирование, 24:4 (2023), 339–351
Цитирование в формате AMSBIB
\RBibitem{RomKur23}
\by А.~А.~Романюта, М.~Г.~Курносов
\paper Алгоритмы редукции и широковещательной рассылки MPI на базе разделяемой памяти многопроцессорных узлов
\jour Выч. мет. программирование
\yr 2023
\vol 24
\issue 4
\pages 339--351
\mathnet{http://mi.mathnet.ru/vmp1093}
\crossref{https://doi.org/10.26089/NumMet.v24r424}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp1093
  • https://www.mathnet.ru/rus/vmp/v24/i4/p339
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:25
    PDF полного текста:3
    Список литературы:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024