Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти

doi:10.17223/19988605/66/10

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/19988605/66/10

#MPI, стандарт интерфейса передачи сообщений

#коллективные коммуникационные операции

#broadcast systems

#RMA

#one-sided communications

Title: Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти
Title: Binomial tree broadcast in remote memory access model
Creator: Пазников, Алексей Александрович
Date: 2024
DOI: 10.17223/19988605/66/10
Description: Предлагается алгоритм широковещательной рассылки (трансляционный обмен, схема «один – всем», broadcast), позволяющий повысить эффективность использования модели удаленного доступа к памяти (Remote Memory Access, RMA, one-sided communications) для параллельного программирования на распределенных вычислительных системах. Алгоритм основан на использовании структуры биномиального дерева для организации взаимодействия процессов (схема, широко используемая для классических коллективных операций стандарта MPI). Обладая логарифмической сложностью, алгоритм более эффективен по сравнению с линейным алгоритмом. В статье также построены аналитические оценки сложности в моделях LogP и LogGP. Проведенные эксперименты подтвердили преимущество алгоритма, при этом конечная эффективность зависит от нескольких факторов, включая количество процессов в коммуникаторе, размер передаваемых данных и производительность коммуникационной среды.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2024. № 66. С. 97-107
Language: rus

Created: 17-05-2024

653 Visitors

549 Hits

115 Downloads

Журналы ТГУ Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти