Жирное дерево - Fat tree

Толстое дерево.

В сеть толстого дерева универсальный сеть для доказуемо эффективной коммуникации.[1] Это было изобретено Чарльз Э. Лейзерсон из Массачусетский Институт Технологий в 1985 г.[1]

В дерево структура данных, все ветки имеют одинаковую толщину, независимо от их места в иерархии - все они «тощие» (тощий в данном контексте означает низко-пропускная способность ). В толстом дереве ветви ближе к вершине иерархии «толще» (толще), чем ветви дальше вниз по иерархии. В телекоммуникационная сеть, ветви ссылки на данные; Различная толщина (пропускная способность) каналов передачи данных позволяет использовать их более эффективно и с учетом специфики технологии.[нужна цитата ]

Сетка и гиперкуб Топологии имеют требования к обмену данными, которые следуют жесткому алгоритму и не могут быть адаптированы к конкретным технологиям упаковки.[2]

Приложения в суперкомпьютерах

Суперкомпьютеры, использующие сеть толстого дерева[3] включая два самых быстрых на конец 2018 года,[4] Саммит[5] и Сьерра,[6] а также Тяньхэ-2,[7] то Meiko Scientific КС-2, Йеллоустон, то Симулятор Земли, то Cray X2, машина подключения CM-5, и различные Altix суперкомпьютеры.[нужна цитата ]

Компьютерные системы Mercury применили вариант топологии толстого дерева - сеть гипердерева -к их мультикомпьютеры.[нужна цитата ] В этой архитектуре от 2 до 360 вычислительных узлов расположены в с коммутацией каналов сеть жирных деревьев.[нужна цитата ] У каждого узла есть локальная память, которая может быть отображена любым другим узлом.[нечеткий ] Каждый узел в этой гетерогенной системе может быть Intel i860, а PowerPC, или группа из трех SHARC цифровые сигнальные процессоры.[нужна цитата ]

Сеть толстого дерева особенно хорошо подходила для Быстрое преобразование Фурье вычислений, которые заказчики использовали для таких обработка сигналов задачи как радар, сонар, и медицинская визуализация.[нужна цитата ]

Связанные топологии

В августе 2008 г. команда компьютерные ученые в UCSD опубликовал масштабируемый дизайн сетевой архитектуры[8] который использует топологию, вдохновленную топологией толстого дерева, для реализации сетей, которые масштабируются лучше, чем у предыдущих иерархических сетей. В архитектуре используются стандартные коммутаторы, которые дешевле и более энергоэффективны, чем модульные коммутаторы для центров обработки данных высокого класса.

Эта топология на самом деле является частным экземпляром Сеть Clos, а не жирное дерево, как описано выше. Это связано с тем, что края рядом с корнем имитируются множеством ссылок на отдельные родительские элементы вместо одной высокопроизводительной ссылки на одного родителя. Однако многие авторы продолжают использовать этот термин именно так.

Рекомендации

  1. ^ а б Лейзерсон, Чарльз Э (Октябрь 1985 г.). «Жирные деревья: универсальные сети для аппаратных суперкомпьютеров» (PDF). Транзакции IEEE на компьютерах. 34 (10): 892–901. Дои:10.1109 / TC.1985.6312192.
  2. ^ Leiserson, Charles E .; Abuhamdeh, Zahi S .; Дуглас, Дэвид С.; Фейнман, Карл Р .; Ганмукхи, Махеш Н .; Хилл, Джеффри В .; Дэниел Хиллис, В .; Kuszmaul, Bradley C .; Сен-Пьер, Маргарет А .; Уэллс, Дэвид С .; Вонг, Моника С .; Ян, Шоу-Вен; Зак, Роберт (1992). «Сетевая архитектура машины подключения CM-5». SPAA '92 Труды четвертого ежегодного симпозиума ACM по параллельным алгоритмам и архитектурам. ACM. С. 272–285. Дои:10.1145/140901.141883. ISBN  978-0-89791-483-3.
  3. ^ Юэфань Дэн (2013). «3.2.1 Аппаратные системы: сетевые соединения: топология». Прикладные параллельные вычисления. World Scientific. п. 25. ISBN  978-981-4307-60-4.
  4. ^ «ТОП500 ноября 2018». TOP500. Ноябрь 2018. Получено 2019-02-11.
  5. ^ «Саммит - следующий высокопроизводительный суперкомпьютер Национальной лаборатории Ок-Ридж». Лидерский вычислительный центр Ок-Ридж. Получено 2019-02-11.
  6. ^ Барни, Блэз (18.01.2019). «Использование систем LC Sierra - оборудование - сеть Mellanox EDR InfiniBand - топология и конфигурация LC Sierra». Национальная лаборатория Лоуренса Ливермора. Получено 2019-02-11.
  7. ^ Донгарра, Джек (2013-06-03). «Посещение Национального университета оборонных технологий Чанша, Китай» (PDF). Netlib. Получено 2013-06-17.
  8. ^ Аль-Фарес, Мохаммад; Лукиссас, Александр; Вахдат, Амин (2008). «Масштабируемая сетевая архитектура массового центра обработки данных» (PDF). Материалы конференции ACM SIGCOMM 2008 по передаче данных. ACM. С. 63–74. Дои:10.1145/1402958.1402967. ISBN  978-1-60558-175-0.

дальнейшее чтение