etu_vvzharikov_202001.pdf

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

• Пазников Алексей Александрович, к.т.н., с.н.с., доцент СПбГЭТУ «ЛЭТИ», руководитель
• Жариков Виталий Владиславович, магистрант, СПбГЭТУ «ЛЭТИ», исполнитель

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

• Zharikov V., Paznikov A., Pavsky K., Pavsky V. Adaptive Barrier Algorithm in MPI Based on Analytical Evaluations for Communication Time in the LogP Model of Parallel Computation // Proc. Of the International Multi-conference on Industrial Engineering and Modern Technologies (Far East Con-2018), 2018. – pp. 1-5. DOI: 10.1109/FarEastCon.2018.8602527
• Жариков В. В., Пазников А. А. Адаптивный алгоритм барьерной синхронизации в стандарте MPI на основе модели параллельных вычислений LogP // Известия СПбГЭТУ «ЛЭТИ». – 2018. – № 4. – С. 26-32.
• Жариков В.В., Пазников А. А. Адаптивный алгоритм барьерной синхронизации процессов в MPI-программах на основе аналитических оценок времени выполнения информационных // Международная конференция по мягким вычислениям и измерениям. – 2018 – Т.1. – С. 534-537.