, , , , ,

"Алгоритмы барьерной синхронизации процессов в MPI-программах основе аналитических оценок времени выполнения информационных обменов в модели LogP". Виталий Владиславович Жариков, СПбГЭТУ «ЛЭТИ», 24.1.2020

etu_vvzharikov_202001.pdf

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

Состав коллектива

Аннотация

Разработан алгоритм барьерной синхронизации, обеспечивающий субоптимальный выбор схемы реализации барьерной синхронизации ветвей параллельных MPI-программ на основе оценки времени выполнения операции в модели LogP параллельных вычислений. Предложенный адаптивный алгоритм реализован в стандарте MPI. Приводятся результаты натурных экспериментов на кластерных вычислительных системах. Результаты экспериментов позволяют проследить зависимость выбора алгоритма реализации барьерной синхронизации от параметров модели LogP. Созданный алгоритм позволяет сократить среднее время выполнения барьерной синхронизации на 4%, по сравнению с распространенными детерминированными алгоритмами. Построенные аналитические оценки времени согласуются с результатами натурных экспериментов.

Публикации