Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти
Предлагается алгоритм широковещательной рассылки (трансляционный обмен, схема «один - всем», broadcast), позволяющий повысить эффективность использования модели удаленного доступа к памяти (Remote Memory Access, RMA, one-sided communications) для параллельного программирования на распределенных в...
| Опубликовано в: : | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 66. С. 97-107 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001139574 Перейти в каталог НБ ТГУ |
| Итог: | Предлагается алгоритм широковещательной рассылки (трансляционный обмен, схема «один - всем», broadcast), позволяющий повысить эффективность использования модели удаленного доступа к памяти (Remote Memory Access, RMA, one-sided communications) для параллельного программирования на распределенных вычислительных системах. Алгоритм основан на использовании структуры биномиального дерева для организации взаимодействия процессов (схема, широко используемая для классических коллективных операций стандарта MPI). Обладая логарифмической сложностью, алгоритм более эффективен по сравнению с линейным алгоритмом. В статье также построены аналитические оценки сложности в моделях LogP и LogGP. Проведенные эксперименты подтвердили преимущество алгоритма, при этом конечная эффективность зависит от нескольких факторов, включая количество процессов в коммуникаторе, размер передаваемых данных и производительность коммуникационной среды. |
|---|---|
| Библиография: | Библиогр.: 25 назв. |
| ISSN: | 1998-8605 |