Сеть гипердерева
Сеть гипердерева — это сетевая топология , которая имеет некоторые общие черты с сетью двоичного дерева . [1] Это вариант архитектуры толстого дерева . [2]
Гипердерево степени k глубины d можно визуализировать как трехмерный объект, вид спереди которого представляет собой полное k-арное дерево сверху вниз глубины d снизу вверх , а вид сбоку представляет собой полное двоичное дерево глубины d . [1]
Гипердеревья были предложены в 1981 году Джеймсом Р. Гудманом и Карло Секвином . [3]
Гипердеревья — это вариант параллельной компьютерной архитектуры , используемый, например, в машине связи CM-5. [2] [4]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б Куинн, Майкл Джей (2004). Параллельное программирование на C с использованием MPI и OpenMP . МакГроу-Хилл. стр. 31–32 . ISBN 978-0-07-282256-4 .
- ^ Перейти обратно: а б Лин, М.; Цанг, Р.; Ду, DHC; Клиц, А.Е.; Сарофф, С. (1993). «Оценка производительности сети межсоединений CM-5». Дайджест статей. Компкон Спринг, Сан-Франциско, Калифорния, США, 1993 г. стр. 189–198. дои : 10.1109/CMPCON.1993.289662 . ISBN 978-0-8186-3400-0 . S2CID 10122972 .
- ^ Гудман, младший; Блесток, Швейцария (1981). «Гипердерево: топология межпроцессорного взаимодействия» (PDF) . Транзакции IEEE на компьютерах . 20 (12): 923–933. дои : 10.1109/TC.1981.1675731 . S2CID 20537503 .
- ^ Лейзерсон, Чарльз Э.; Абухамде, Захи С.; Дуглас, Дэвид С.; Фейнман, Карл Р.; Ганмухи, Махеш Н.; Хилл, Джеффри В.; Дэниел Хиллис, В.; Кушмаул, Брэдли С.; Сен-Пьер, Маргарет А.; Уэллс, Дэвид С.; Вонг, Моника С.; Ян, Шоу-Вен; Зак, Роберт (1992). «Сетевая архитектура соединительной машины CM-5». SPAA '92 Материалы четвертого ежегодного симпозиума ACM по параллельным алгоритмам и архитектурам . АКМ. стр. 272–285. дои : 10.1145/140901.141883 . ISBN 978-0-89791-483-3 . S2CID 6307237 .