About: Fat tree

An Entity of Type: broadcaster, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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. k-ary n-trees, the type of fat-trees commonly used in most high-performance networks, were initially formalized in 1997. Mesh and hypercube topologies have communication requirements that follow a rigid algorithm, and cannot be tailored to specific packaging technologies.

Property Value
dbo:abstract
  • 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. (de)
  • 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. k-ary n-trees, the type of fat-trees commonly used in most high-performance networks, were initially formalized in 1997. 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. (en)
  • Сеть fat tree (рус. утолщённое дерево) — топология компьютерной сети, изобретённая Чарльзом Лейзерсоном из MIT, является дешевой и эффективной для суперкомпьютеров. В отличие от классической топологии дерево, в которой все связи между узлами одинаковы, связи в утолщённом дереве становятся более широкими (толстыми, производительными по пропускной способности) с каждым уровнем по мере приближения к корню дерева. Часто используют удвоение пропускной способности на каждом уровне. Сети с топологией fat tree являются предпочтительными для построения кластерных межсоединений на основе технологии Infiniband. (ru)
  • Мережа 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). Дешевизна подібних систем обертається великими накладними витратами на взаємодію паралельних процесів між собою, що сильно звужує потенційний клас розв'язуваних завдань. (uk)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 596503 (xsd:integer)
dbo:wikiPageLength
  • 7240 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1124297355 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • 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. (de)
  • 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. k-ary n-trees, the type of fat-trees commonly used in most high-performance networks, were initially formalized in 1997. Mesh and hypercube topologies have communication requirements that follow a rigid algorithm, and cannot be tailored to specific packaging technologies. (en)
  • Сеть fat tree (рус. утолщённое дерево) — топология компьютерной сети, изобретённая Чарльзом Лейзерсоном из MIT, является дешевой и эффективной для суперкомпьютеров. В отличие от классической топологии дерево, в которой все связи между узлами одинаковы, связи в утолщённом дереве становятся более широкими (толстыми, производительными по пропускной способности) с каждым уровнем по мере приближения к корню дерева. Часто используют удвоение пропускной способности на каждом уровне. (ru)
  • Мережа fat tree (потовщене дерево) — топологія комп'ютерної мережі, винайдена Charles E. Leiserson з MIT, є дешевою та ефективною для суперкомп'ютерів. На відміну від класичної топології дерево, в якій всі зв'язки між вузлами однакові, зв'язки в потовщеному дереві стають ширшими (товстими, продуктивними по пропускній спроможності) з кожним рівнем в міру наближення до кореня дерева. Часто використовують подвоєння пропускної спроможності на кожному рівні. Мережі з топологією fat tree є переважними для побудови кластерних міжз'єднань на основі технології Infiniband. (uk)
rdfs:label
  • Fat Tree (de)
  • Fat tree (en)
  • Fat Tree (ru)
  • Fat Tree (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License