Работа поддержана грантом РФФИ № 19-07-00784 «Разработка методов, алгоритмов и программного обеспечения масштабируемой синхронизации для многопроцессорных вычислительных систем», руководитель – Пазников А.А., 2019-2021
Разработан алгоритм барьерной синхронизации, обеспечивающий субоптимальный выбор схемы реализации барьерной синхронизации ветвей параллельных MPI-программ на основе оценки времени выполнения операции в модели LogP параллельных вычислений. Предложенный адаптивный алгоритм реализован в стандарте MPI. Приводятся результаты натурных экспериментов на кластерных вычислительных системах. Результаты экспериментов позволяют проследить зависимость выбора алгоритма реализации барьерной синхронизации от параметров модели LogP. Созданный алгоритм позволяет сократить среднее время выполнения барьерной синхронизации на 4%, по сравнению с распространенными детерминированными алгоритмами. Построенные аналитические оценки времени согласуются с результатами натурных экспериментов.