ハイパーツリーネットワーク

ハイパーツリーネットワークは、バイナリツリーネットワークといくつかの特徴を共有するネットワークトポロジです。^[1]これはファットツリーアーキテクチャのバリエーションです。^[2]

k次深さdのハイパーツリーは、正面図がトップダウンの深さdの完全k分木、側面図がボトムアップの深さdの完全二分木である3次元オブジェクトとして視覚化できます。^[1]

ハイパーツリーは1981年にジェームズ・R・グッドマンとカルロ・セクインによって提案されました。^[3]

ハイパーツリーは並列 コンピュータアーキテクチャの選択肢の一つであり、例えば接続マシンCM-5で使用されている。^{[2] [4]}

参考文献

1. Quinn, Michael Jay (2004). MPIとOpenMPを用いたC言語による並列プログラミング. McGraw-Hill. pp. 31–32. ISBN 978-0-07-282256-4。
2. Lin, M.; Tsang, R.; Du, DHC; Klietz, AE; Saroff, S. (1993). 「CM-5相互接続ネットワークの性能評価」. 論文ダイジェスト. Compcon Spring, サンフランシスコ, カリフォルニア州, 米国, 1993. pp.  189– 198. doi :10.1109/CMPCON.1993.289662. ISBN 978-0-8186-3400-0. S2CID  10122972。
3. Goodman, JR; Sequin, CH (1981). 「ハイパーツリー：マルチプロセッサ相互接続トポロジー」（PDF） . IEEE Transactions on Computers . 20 (12): 923– 933. doi :10.1109/TC.1981.1675731. S2CID  20537503.
4. Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Daniel Hillis, W.; Kuszmaul, Bradley C.; St. Pierre, Margaret A.; Wells, David S.; Wong, Monica C.; Yang, Shaw-Wen; Zak, Robert (1992). 「コネクションマシンCM-5のネットワークアーキテクチャ」. SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures . ACM. pp.  272– 285. doi :10.1145/140901.141883. ISBN 978-0-89791-483-3. S2CID  6307237。