WikiDer > Жирное дерево
 | Эта статья нужны дополнительные цитаты для проверка. (Август 2007 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В сеть толстого дерева универсальный сеть для доказуемо эффективной коммуникации.[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, а не жирное дерево, как описано выше. Это связано с тем, что края рядом с корнем имитируются множеством ссылок на отдельные родительские элементы вместо одной высокопроизводительной ссылки на одного родителя. Однако многие авторы продолжают использовать этот термин именно так.
Рекомендации
- ^ а б Лейзерсон, Чарльз Э (Октябрь 1985 г.). «Жирные деревья: универсальные сети для аппаратных суперкомпьютеров» (PDF). Транзакции IEEE на компьютерах. 34 (10): 892–901. Дои:10.1109 / TC.1985.6312192.
- ^ 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.
- ^ Юэфань Дэн (2013). «3.2.1 Аппаратные системы: сетевые соединения: топология». Прикладные параллельные вычисления. World Scientific. п. 25. ISBN 978-981-4307-60-4.
- ^ «ТОП500 ноября 2018». TOP500. Ноябрь 2018. Получено 2019-02-11.
- ^ «Саммит - следующий высокопроизводительный суперкомпьютер Национальной лаборатории Ок-Ридж». Лидерский вычислительный центр Ок-Ридж. Получено 2019-02-11.
- ^ Барни, Блэз (18.01.2019). «Использование систем LC Sierra - оборудование - сеть Mellanox EDR InfiniBand - топология и конфигурация LC Sierra». Национальная лаборатория Лоуренса Ливермора. Получено 2019-02-11.
- ^ Донгарра, Джек (2013-06-03). «Посещение Национального университета оборонных технологий Чанша, Китай» (PDF). Netlib. Получено 2013-06-17.
- ^ Аль-Фарес, Мохаммад; Лукиссас, Александр; Вахдат, Амин (2008). «Масштабируемая сетевая архитектура массового центра обработки данных» (PDF). Материалы конференции ACM SIGCOMM 2008 по передаче данных. ACM. С. 63–74. Дои:10.1145/1402958.1402967. ISBN 978-1-60558-175-0.
дальнейшее чтение
- Sima, D .; Фонтан, Т .; Кацук, П. (1997). Передовые компьютерные архитектуры: подход с точки зрения дизайна. Эддисон-Уэсли. ISBN 978-0-201-42291-7. OCLC 36841473.