Not logged in : Login

About: Fat tree     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbpedia-owl:Broadcaster, within Data Space : ods-qa.openlinksw.com:8896 associated with source document(s)

The fat tree network is a universal network for provably efficient communication. It was invented by Charles E. Leiserson of the Massachusetts Institute of Technology in 1985. In a tree data structure, every branch has the same thickness, regardless of their place in the hierarchy—they are all "skinny" (skinny in this context means low-bandwidth). In a fat tree, branches nearer the top of the hierarchy are "fatter" (thicker) than branches further down the hierarchy. In a telecommunications network, the branches are data links; the varied thickness (bandwidth) of the data links allows for more efficient and technology-specific use.

AttributesValues
type
sameAs
wasDerivedFrom
dbpedia-owl:abstract
  • Сеть fat tree (рус. утолщённое дерево) — топология компьютерной сети, изобретённая Чарльзом Лейзерсоном из MIT, является дешевой и эффективной для суперкомпьютеров. В отличие от классической топологии дерево, в которой все связи между узлами одинаковы, связи в утолщённом дереве становятся более широкими (толстыми, производительными по пропускной способности) с каждым уровнем по мере приближения к корню дерева. Часто используют удвоение пропускной способности на каждом уровне. Сети с топологией fat tree являются предпочтительными для построения кластерных межсоединений на основе технологии Infiniband.
  • Мережа fat tree (потовщене дерево) — топологія комп'ютерної мережі, винайдена Charles E. Leiserson з MIT, є дешевою і ефективною для суперкомп'ютерів. На відміну від класичної топології дерево, в якій всі зв'язки між вузлами однакові, зв'язки в потовщеному дереві стають ширшими (товстими, продуктивними по пропускній спроможності) з кожним рівнем в міру наближення до кореня дерева. Часто використовують подвоєння пропускної спроможності на кожному рівні. Мережі з топологією fat tree є переважними для побудови кластерних міжз'єднань на основі технології Infiniband. Фірма Mercury Computer Systems використала топологію гіпердерева, варіант fat tree, у своєму мультикомп'ютері. Від 2 до 360 обчислювальних вузлів буде знаходитися в комутованій мережі потовщеного дерева , кожен вузол має локальну пам'ять, яка може бути нанесена на карту будь-якого іншого вузла. Кожен вузол у цій гетерогенній системі може бути Intel i860, PowerPC, або групою з трьох SHARC ЦСП. Мережа потовщеного дерева особливо добре підходить для ШПФ, яке клієнти використовували для задач обробки сигналів з радара, ехолота, медичних зображень, і таке інше. Оскільки спосіб з'єднання процесорів один з одним більше впливає на продуктивність кластера, ніж тип використовуваних в ній процесорів, то може виявитися більш рентабельним створити систему з більшого числа дешевих комп'ютерів, ніж з меншого числа дорогих. У кластерах, як правило, використовуються операційні системи, стандартні для робочих станцій, найчастіше, вільно поширювані — Linux, FreeBSD, разом зі спеціальними засобами підтримки паралельного програмування і балансування навантаження. При роботі з кластерам також як і з MPP системами використовують так звану Massive Passing Programming Paradigm — парадигму програмування з передачею даних (найчастіше — MPI). Дешевизна подібних систем обертається великими накладними витратами на взаємодію паралельних процесів між собою, що сильно звужує потенційний клас розв'язуваних завдань.
  • The fat tree network is a universal network for provably efficient communication. It was invented by Charles E. Leiserson of the Massachusetts Institute of Technology in 1985. In a tree data structure, every branch has the same thickness, regardless of their place in the hierarchy—they are all "skinny" (skinny in this context means low-bandwidth). In a fat tree, branches nearer the top of the hierarchy are "fatter" (thicker) than branches further down the hierarchy. In a telecommunications network, the branches are data links; the varied thickness (bandwidth) of the data links allows for more efficient and technology-specific use. Mesh and hypercube topologies have communication requirements that follow a rigid algorithm, and cannot be tailored to specific packaging technologies.
  • Fat Tree bezeichnet eine vor allem im Bereich der Computercluster eingesetzte Netzwerktopologie. Abgeleitet ist diese Topologie von einem binären Baum, jedoch bieten in der Fat-Tree-Topologie die näher am Root liegenden Leitungen eine höhere Bandbreite. Dies ist im nebenstehenden Bild durch dickere Verbindungen gekennzeichnet. Außerdem erkennt man, dass die Vermaschung auf der zweiten Ebene dichter ist als in der letzten Ebene zu den Knoten. Der Vorteil liegt darin, dass die Kommunikation zwischen den am 1. und 3. Switch der untersten Ebene hängenden Knoten nicht bis hoch zum Root-Switch laufen muss. So bietet Fat Tree eine hohe Bisektionsbandbreite. Die beim Hochleistungsrechnen anfallende, je nach Anwendung enorme Netzwerklast kann so gut bewältigt werden.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
dbpedia-owl:wikiPageRevisionID
comment
  • The fat tree network is a universal network for provably efficient communication. It was invented by Charles E. Leiserson of the Massachusetts Institute of Technology in 1985. In a tree data structure, every branch has the same thickness, regardless of their place in the hierarchy—they are all "skinny" (skinny in this context means low-bandwidth). In a fat tree, branches nearer the top of the hierarchy are "fatter" (thicker) than branches further down the hierarchy. In a telecommunications network, the branches are data links; the varied thickness (bandwidth) of the data links allows for more efficient and technology-specific use.
  • Сеть fat tree (рус. утолщённое дерево) — топология компьютерной сети, изобретённая Чарльзом Лейзерсоном из MIT, является дешевой и эффективной для суперкомпьютеров. В отличие от классической топологии дерево, в которой все связи между узлами одинаковы, связи в утолщённом дереве становятся более широкими (толстыми, производительными по пропускной способности) с каждым уровнем по мере приближения к корню дерева. Часто используют удвоение пропускной способности на каждом уровне.
  • Мережа fat tree (потовщене дерево) — топологія комп'ютерної мережі, винайдена Charles E. Leiserson з MIT, є дешевою і ефективною для суперкомп'ютерів. На відміну від класичної топології дерево, в якій всі зв'язки між вузлами однакові, зв'язки в потовщеному дереві стають ширшими (товстими, продуктивними по пропускній спроможності) з кожним рівнем в міру наближення до кореня дерева. Часто використовують подвоєння пропускної спроможності на кожному рівні. Мережі з топологією fat tree є переважними для побудови кластерних міжз'єднань на основі технології Infiniband.
  • Fat Tree bezeichnet eine vor allem im Bereich der Computercluster eingesetzte Netzwerktopologie. Abgeleitet ist diese Topologie von einem binären Baum, jedoch bieten in der Fat-Tree-Topologie die näher am Root liegenden Leitungen eine höhere Bandbreite. Dies ist im nebenstehenden Bild durch dickere Verbindungen gekennzeichnet. Die beim Hochleistungsrechnen anfallende, je nach Anwendung enorme Netzwerklast kann so gut bewältigt werden.
label
  • Fat Tree
  • Fat Tree
  • Fat Tree
  • Fat tree
dbpprop:wikiPageUsesTemplate
topic
depiction
  • External Image
  • External Image
  • External Image
http://purl.org/li...ics/gold/hypernym
Subject
is primary topic of
dbpedia-owl:wikiPageLength
dbpedia-owl:wikiPageWikiLink
Faceted Search & Find service v1.17_git55 as of Mar 01 2021


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3320 as of Jan 15 2021, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (7 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2021 OpenLink Software