Preview

Вестник СибГУТИ

Расширенный поиск

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

https://doi.org/10.55648/1998-6920-2022-16-3-38-47

Аннотация

Предложены алгоритмы реализации коллективных операций MPI_Scatterv, MPI_Gatherv, MPI_Allgatherv для многопроцессорных SMP/NUMA-систем. Алгоритмы используют подход на основе копирования фрагментов сообщений через очереди в сегменте совместно используемой памяти (Copy-In-Copy-Out). Программная реализация выполнена на базе библиотеки Open MPI и в среднем на 20–40 % обеспечивает меньшее время выполнения операций MPI_Scatterv, MPI_Gatherv, MPI_Allgatherv по сравнению с реализацией в компоненте coll/tuned библиотеки Open MPI.

Об авторах

А. А. Романюта
Сибирский государственный университет телекоммуникаций и информатики
Россия

Романюта Алексей Андреевич - аспирант 1 курса, ассистент кафедры вычислительных систем СибГУТИ.

630102, Новосибирск, ул. Кирова, 86.



М. Г. Курносов
Сибирский государственный университет телекоммуникаций и информатики; Институт физики полупроводников им. А.В. Ржанова СО РАН
Россия

Курносов Михаил Георгиевич – доктор технических наук, профессор, профессор кафедры вычислительных систем СибГУТИ; старший научный сотрудник ИФП им. А. В. Ржанова СО РАН.

630090, Новосибиpск, пp. Ак. Лавpентьева, 13.

 Тел. (383)  269-83-82; (383) 330-56-26



Список литературы

1. MPI: A Message-Passing Interface Standard Version 4.0 [Электронный ресурс]. URL: http://www.mpi-forum.org/docs/mpi-4.0/mpi40-report.pdf (дата обращения: 15.05.2022).

2. Open MPI: Open Source High Performance Computing [Электронный ресурс]. URL: http://www.open-mpi.org (дата обращения: 15.05.2022).

3. CMA: Cross Memory Attach [Электронный ресурс]. URL: https://lwn.net/Articles/405284/ (дата обращения: 20.05.2022).

4. KNEM High-Performance Intra-Node MPI Communication [Электронный ресурс].URL: https://knem.gitlabpages.inria.fr (дата обращения: 20.05.2022).

5. XPMEM: Linux Cross-Memory Attach [Электронный ресурс]. URL: https://github.com/hjelmn/xpmem (дата обращения: 20.05.2022).

6. Курносов М. Г., Токмашева Е. И. Алгоритм широковещательной передачи стандарта MPI на базе разделяемой памяти многопроцессорных NUMA-узлов // Вестник СибГУТИ. 2020. № 1 (49). С. 42–59.

7. Graham R. L., Shipman G. MPI Support for Multi-core Architectures: Optimized Shared Memory Collectives // Proc. of the 15th European PVM/MPI Users’ Group Meeting, 2008. P. 130–140.

8. Jain S., Kaleem R., Balmana M., Langer A., Durnov D., Sannikov A. and Garzaran M. Framework for Scalable Intra-Node Collective Operations using Shared Memory // Proc. of the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC-2018), 2018. P. 374–385.


Рецензия

Для цитирования:


Романюта А.А., Курносов М.Г. Алгоритмы нерегулярных коллективных операций стандарта MPI для систем с разделяемой памятью. Вестник СибГУТИ. 2022;(3):38-47. https://doi.org/10.55648/1998-6920-2022-16-3-38-47

For citation:


Romanyuta A.A., Kurnosov M.G. Shared Memory-based Algorithms for Vector Collective Operations of the MPI Standard. The Herald of the Siberian State University of Telecommunications and Information Science. 2022;(3):38-47. (In Russ.) https://doi.org/10.55648/1998-6920-2022-16-3-38-47

Просмотров: 3475


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1998-6920 (Print)