## Контекст В современных высокопроизводительных вычислительных системах (HPC), эффективность выполнения коллективных операций является ключевым фактором. Эти операции часто затрагивают большое число узлов системы, и их производительность сильно зависит от качества сетевой связи. Одна из основных проблем таких систем — ограниченная ёмкость глобальных сетевых каналов. На больших системах с ограниченным количеством глобальных связей (oversubscribed networks), где группы узлов широко подключены внутри своих подгрупп, но слабо связаны между собой через глобальные связи, эффективность операций может быть значительно снижена. Авторы статьи Bine Trees: Enhancing Collective Operations by Optimizing Communication Locality рассматривают возможности улучшения за счёт оптимизации локальности коммуникаций. ## Метод Bine Trees представляют собой новую семейство алгоритмов для коллективных операций, основанные на нотации производных двоичных деревьев (binomial trees) и бабочек (butterflies). Эти алгоритмы используют новую парадигму, которая позволяет оптимизировать локальность коммуникаций. Разработчики вводят новую нотацию, которая позволяет строить структуры, которые обладают теми же свойствами, что и binomial trees и butterflies, но при этом существенно снижают трафик через глобальные связи. Технология Bine Trees реализована для различных коллективных операций, таких как обмен (exchange), распределение (scatter) и сбор (gather). ## Результаты Авторы проводили эксперименты на суперкомпьютерах с такими топологиями, как Dragonfly, Dragonfly+, ограниченные fat-tree и тори. Они измерили производительность и трафик глобальных связей для Bine Trees в сравнении с классическими алгоритмами. На больших системах с ограниченными глобальными каналами, Bine Trees показали скорости, достигающие 5x ускорения и снижение глобального трафика до 33%. Эти результаты были постоянными в различных условиях, включая разные размеры векторов и количество узлов. ## Значимость Bine Trees могут использоваться в различных областях, где требуется эффективность выполнения коллективных операций, таких как моделирование, симуляции, искусственный интеллект и вычисления в области геномики. Их особенность в улучшении локальности коммуникаций делает их особенно полезными для систем с ограниченными глобальными связями. Эта технология может существенно повысить производительность HPC-систем, сократить время выполнения задач и снизить нагрузку на глобальные каналы. ## Выводы Bine Trees являются эффективным решением для улучшения локальности коммуникаций в коллективных операциях на больших HPC-системах. Они обеспечивают существенное улучшение производительност