Preview

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

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

Иерархический алгоритм барьерной синхронизации для многопроцессорных систем с общей памятью

https://doi.org/10.55648/1998-6920-2022-16-2-3-11

Полный текст:

Аннотация

Разработан иерархический алгоритм барьерной синхронизации стандарта MPI, который формирует группы процессов, разделяющие общие ресурсы на уровнях иерархии памяти: кеш-память L2/L3, NUMA-узел, процессор. Синхронизация выполняется параллельно в группах на каждом уровне иерархии, что позволяет локализовать межпроцессные взаимодействия. Реализация выполнена на базе библиотеки Open MPI. Эксперименты на сервере с двумя процессорами Huawei Kunpeng (128 ядер, 4 NUMA-узла) показали, что предложенный алгоритм с группировкой процессов по NUMA-узлам обеспечивает минимальное время выполнения по сравнению с известными методами и устойчив к изменению способа распределения процессов по процессорным ядрам.

Ключевые слова


Об авторе

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

630102, Новосибирск, ул. Кирова, 86, тел. (383) 269-83-82

630090, Новосибиpск, пpосп. Академика Лавpентьева, 13, тел. (383) 330-56-26



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

1. 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.

2. Курносов М. Г., Токмашева Е. И. Оптимизация барьерной синхронизации на асимметричных NUMA-подсистемах процессорных ядер // Вестник СибГУТИ. 2021. № 1. C. 36–49.

3. Yew P. C., Tzeng N. F., Lawrie D. H. Distributing Hot Spot Addressing in Large Scale Multiprocessors // IEEE Transactions on Computers. 1987. V. C-36, Is. 4. P. 388–395.

4. Mellor-Crummey J. M., Scott M. L. Algorithms for Scalable Synchronization on Shared-memory Multiprocessors // ACM Transactions on Computer Systems. 1991. № 9 (1). P. 21–65.

5. Hengsen D., Finkel R., Manber U. Two Algorithms for Barrier Synchronization // Int. Journal of Parallel Programming. 1988. V. 17, Is. 1. P. 1–17.

6. Brooks E. The butterfly barrier // Journal of Parallel Programming. 1986. V. 15, Is. 4. P. 295–307.


Рецензия

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


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

For citation:


Kurnosov M.G. Barrier synchronization hierarchical algorithm for multicore shared-memory systems. The Herald of the Siberian State University of Telecommunications and Informatics. 2022;(2):3-11. (In Russ.) https://doi.org/10.55648/1998-6920-2022-16-2-3-11

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


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


ISSN 1998-6920 (Print)