Hypertree network

A hypertree network is a network topology that shares some traits with the binary tree network.[1] It is a variation of the fat tree architecture.[2]

A hypertree of degree k depth d may be visualized as a 3-dimensional object whose front view is the top-down complete k-ary tree of depth d and the side view is the bottom-up complete binary tree of depth d.[1]

Hypertrees were proposed in 1981 by James R. Goodman and Carlo Sequin.[3]

Hypertrees are a choice for parallel computer architecture, used, e.g., in the connection machine CM-5.[2][4]

References

  1. ^ a b Quinn, Michael Jay (2004). Parallel Programming in C with MPI and OpenMP. McGraw-Hill. pp. 31–32. ISBN 978-0-07-282256-4.
  2. ^ a b Lin, M.; Tsang, R.; Du, D.H.C.; Klietz, A.E.; Saroff, S. (1993). "Performance evaluation of the CM-5 interconnection network". Digest of Papers. Compcon Spring, San Francisco, CA, USA, 1993. pp. 189–198. doi:10.1109/CMPCON.1993.289662. ISBN 978-0-8186-3400-0. S2CID 10122972.
  3. ^ Goodman, J.R.; Sequin, C.H. (1981). "Hypertree: A Multiprocessor Interconnection Topology" (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). "The Network Architecture of the Connection Machine 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.


Stub icon

This computer networking article is a stub. You can help Wikipedia by adding missing information.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.