Fat tree (original) (raw)
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.
| 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 | wiki-commons:Special:FilePath/Fat_tree_network.svg?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/advancedcomputer0000sima |
| dbo:wikiPageID | 596503 (xsd:integer) |
| dbo:wikiPageLength | 7240 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124297355 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:PowerPC dbc:Network_topology dbr:Intel_i860 dbr:Radar dbr:Massachusetts_Institute_of_Technology dbr:Medical_imaging dbr:Meiko_Scientific dbr:Network_theory dbr:Telecommunications_network dbr:Signal_processing dbr:Clos_network dbr:Computer_scientist dbr:Summit_(supercomputer) dbr:Tree_(data_structure) dbr:UCSD dbr:Data_link dbr:Data_structure dbr:Addison-Wesley dbr:Earth_Simulator dbr:Altix dbr:Bandwidth_(computing) dbr:Fast_Fourier_transform dbr:Cray_X2 dbr:Hypercube_internetwork_topology dbr:Hypertree_network dbr:Charles_E._Leiserson dbr:Tianhe-2 dbr:Digital_signal_processor dbr:Sonar dbr:Circuit_switching dbr:Mercury_Computer_Systems dbr:Mesh_topology dbr:Yellowstone_(supercomputer) dbr:Sierra_(supercomputer) dbr:Super_Harvard_Architecture_Single-Chip_Computer dbr:CM-5 dbr:Multicomputer dbr:File:Fat-tree.svg dbr:File:Fat_tree_network.svg |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cite_book dbt:More_citations_needed dbt:Reflist dbt:Short_description dbt:Vague dbt:Network_topologies |
| dcterms:subject | dbc:Network_topology |
| gold:hypernym | dbr:Network |
| rdf:type | dbo:Broadcaster |
| 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 | freebase:Fat tree wikidata:Fat tree dbpedia-de:Fat tree dbpedia-ru:Fat tree dbpedia-uk:Fat tree https://global.dbpedia.org/id/R3yE |
| prov:wasDerivedFrom | wikipedia-en:Fat_tree?oldid=1124297355&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Fat-tree.svg wiki-commons:Special:FilePath/Fat_tree_network.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Fat_tree |
| is dbo:wikiPageRedirects of | dbr:Fat-tree |
| is dbo:wikiPageWikiLink of | dbr:Energy_proportional_computing dbr:Mesh_networking dbr:Intel_i860 dbr:Meiko_Scientific dbr:SGI_Origin_3000_and_Onyx_3000 dbr:STC104 dbr:Quadrics_(company) dbr:Connection_Machine dbr:Thinking_Machines_Corporation dbr:Omega_network dbr:Silicon_Graphics dbr:Clos_network dbr:Victor_Bahl dbr:Summit_(supercomputer) dbr:Data_center_network_architectures dbr:Altix dbr:Hypertree_network dbr:Time-slot_interchange dbr:Collective_operation dbr:Tianhe-2 dbr:Grid_network dbr:Yellowstone_(supercomputer) dbr:Slurm_Workload_Manager dbr:Multiple_instruction,_multiple_data dbr:Nonblocking_minimal_spanning_switch dbr:Fat-tree |
| is foaf:primaryTopic of | wikipedia-en:Fat_tree |
