살찐 나무

Fat tree
뚱뚱한 나무
8포트 스위치가 있는 2-레벨 지방 트리

뚱뚱한 나무 네트워크는 틀림없이 효율적인 통신을 위한 보편적인 네트워크다.[1] 그것은 찰스 E에 의해 발명되었다. 1985년 매사추세츠 공과대학교의 Leiserson.[1]

트리 데이터 구조에서 모든 분기는 계층에서 차지하는 위치에 관계없이 동일한 두께를 가진다. 모든 분기는 "피부"이다(이 맥락에서 피부는 낮은 대역폭을 의미한다). 살찐 나무에서, 계층의 꼭대기에 가까운 가지는 계층의 더 아래쪽에 있는 나뭇가지보다 "더 뚱뚱"(더 굵다)하다. 통신 네트워크에서, 분기는 데이터 링크들이다; 데이터 링크의 다양한 두께(대역폭)는 더 효율적이고 기술적으로 특정한 사용을 가능하게 한다.[citation needed]

메쉬와 하이퍼큐브 토폴로지는 견고한 알고리즘을 따르는 통신 요건이 있어 특정 포장 기술에 맞출 수 없다.[2]

슈퍼컴퓨터의 응용 프로그램

살찐 나무 네트워크를[3] 사용하는 슈퍼컴퓨터는 2018년 말 현재[5] [6]톈허-2,[4][7] 마이코 사이언티픽 CS-2, 옐로우스톤, 어스 시뮬레이터, 크레용 X2, 커넥션 머신 CM-5, 다양한 알틱스 슈퍼컴퓨터 등 2대가 있다.[citation needed]

Mercury Computer Systems는 지방 나무 위상의 변종인 비대칭 네트워크를 멀티컴퓨터에 적용했다.[citation needed] 이 아키텍처에서는 2 ~ 360개의 컴퓨팅 노드가 회로 교환형 지방 트리 네트워크에 배치된다.[citation needed] 각 노드에는 다른 노드로 매핑할 수 있는 로컬 메모리가 있다.[vague] 이 이기종 시스템의 각 노드는 인텔 i860, 파워PC 또는 세 개의 SARC 디지털 신호 프로세서의 그룹일 수 있다.[citation needed]

뚱뚱한 트리 네트워크는 특히 고객들이 레이더, 음파탐지기, 의료 영상과 같은 신호 처리 작업에 사용한 패스트 푸리에 변환 연산에 잘 적합했다.[citation needed]

관련 토폴로지

2008년 8월, UCSD의 컴퓨터 과학자 팀은 뚱뚱한 나무 토폴로지에서 영감을 받은 토폴로지를 사용하여 이전의 계층적 네트워크의 그것보다 더 잘 확장되는 네트워크를 실현하는 네트워크 아키텍처를[8] 위한 확장 가능한 설계를 발표했다. 아키텍처는 하이엔드 모듈형 데이터 센터 스위치보다 저렴하고 전력 효율이 높은 범용 스위치를 사용한다.

이 토폴로지는 위에서 설명한 것처럼 뚱뚱한 트리가 아니라 실제로 클로징 네트워크의 특별한 예다. 그것은 뿌리 근처의 가장자리는 단일 부모에 대한 하나의 대용량 링크 대신 분리된 부모에 대한 많은 링크에 의해 에뮬레이션되기 때문이다. 그러나 많은 작가들은 이 용어를 계속해서 이런 식으로 사용하고 있다.

참조

  1. ^ a b Leiserson, Charles E (October 1985). "Fat-trees: universal networks for hardware-efficient supercomputing" (PDF). IEEE Transactions on Computers. 34 (10): 892–901. doi:10.1109/TC.1985.6312192. S2CID 8927584.
  2. ^ 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.
  3. ^ Yuefan Deng (2013). "3.2.1 Hardware systems: Network Interconnections: Topology". Applied Parallel Computing. World Scientific. p. 25. ISBN 978-981-4307-60-4.
  4. ^ "November 2018 TOP500". TOP500. November 2018. Retrieved 2019-02-11.
  5. ^ "Summit - Oak Ridge National Laboratory's next High Performance Supercomputer". Oak Ridge Leadership Computing Facility. Retrieved 2019-02-11.
  6. ^ Barney, Blaise (2019-01-18). "Using LC's Sierra Systems - Hardware - Mellanox EDR InfiniBand Network - Topology and LC Sierra Configuration". Lawrence Livermore National Laboratory. Retrieved 2019-02-11.
  7. ^ Dongarra, Jack (2013-06-03). "Visit to the National University for Defense Technology Changsha, China" (PDF). Netlib. Retrieved 2013-06-17.
  8. ^ Al-Fares, Mohammad; Loukissas, Alexander; Vahdat, Amin (2008). "A scalable, commodity data center network architecture" (PDF). Proceedings of the ACM SIGCOMM 2008 conference on Data communication. ACM. pp. 63–74. doi:10.1145/1402958.1402967. ISBN 978-1-60558-175-0. S2CID 65842.

추가 읽기