Алгоритмы нерегулярных коллективных операций стандарта 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