Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти
Предлагается алгоритм широковещательной рассылки (трансляционный обмен, схема «один - всем», broadcast), позволяющий повысить эффективность использования модели удаленного доступа к памяти (Remote Memory Access, RMA, one-sided communications) для параллельного программирования на распределенных в...
| Published in: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 66. С. 97-107 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001139574 Перейти в каталог НБ ТГУ |
| LEADER | 03402nab a2200349 c 4500 | ||
|---|---|---|---|
| 001 | koha001139574 | ||
| 005 | 20240520164640.0 | ||
| 007 | cr | | ||
| 008 | 240517|2024 ru s c rus d | ||
| 024 | 7 | |a 10.17223/19988605/66/10 |2 doi | |
| 035 | |a koha001139574 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Пазников, Алексей Александрович |9 372424 | |
| 245 | 1 | 0 | |a Алгоритм широковещательной рассылки на основе биномиального дерева в модели удаленного доступа к памяти |c А. А. Пазников |
| 246 | 1 | 1 | |a Binomial tree broadcast in remote memory access model |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 25 назв. | ||
| 520 | 3 | |a Предлагается алгоритм широковещательной рассылки (трансляционный обмен, схема «один - всем», broadcast), позволяющий повысить эффективность использования модели удаленного доступа к памяти (Remote Memory Access, RMA, one-sided communications) для параллельного программирования на распределенных вычислительных системах. Алгоритм основан на использовании структуры биномиального дерева для организации взаимодействия процессов (схема, широко используемая для классических коллективных операций стандарта MPI). Обладая логарифмической сложностью, алгоритм более эффективен по сравнению с линейным алгоритмом. В статье также построены аналитические оценки сложности в моделях LogP и LogGP. Проведенные эксперименты подтвердили преимущество алгоритма, при этом конечная эффективность зависит от нескольких факторов, включая количество процессов в коммуникаторе, размер передаваемых данных и производительность коммуникационной среды. | |
| 653 | |a MPI, стандарт интерфейса передачи сообщений | ||
| 653 | |a коллективные коммуникационные операции | ||
| 653 | |a broadcast systems | ||
| 653 | |a RMA | ||
| 653 | |a one-sided communications | ||
| 655 | 4 | |a статьи в журналах |9 961976 | |
| 773 | 0 | |t Вестник Томского государственного университета. Управление, вычислительная техника и информатика |d 2024 |g № 66. С. 97-107 |x 1998-8605 |w 0210-40860 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001139574 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1139574 | ||
| 908 | |a статья | ||
| 999 | |c 1139574 |d 1139574 | ||
| 039 | |b 100 | ||