Tlustý strom - Fat tree
Síť fat tree je univerzální síť pro prokazatelně efektivní komunikaci. To bylo vynalezeno Charlesem E. Leisersonem z Massachusetts Institute of Technology v roce 1985.
Ve stromové datové struktuře má každá větev stejnou tloušťku, bez ohledu na své místo v hierarchii - všechny jsou „hubené“ ( hubené v tomto kontextu znamená malou šířku pásma ). U tlustého stromu jsou větve blíže k horní části hierarchie „tlustší“ (tlustší) než větve dále v hierarchii. V telekomunikační síti jsou větvemi datová spojení ; různá tloušťka (šířka pásma) datových spojů umožňuje efektivnější a technologicky specifické použití.
Mesh a Hyperkrychle topologie mají komunikační požadavky, které následují pevný algoritmus, a nemůže být přizpůsobena specifickým obalových technologií.
Aplikace v superpočítačích
Mezi superpočítače využívající síť tučných stromů patří dva nejrychlejší na konci roku 2018, Summit a Sierra , stejně jako Tianhe-2 , Meiko Scientific CS-2, Yellowstone , Earth Simulator , Cray X2 , Connection Machine CM-5. a různé superpočítače Altix .
Mercury Computer Systems použita varianta tuk stromu topologie na hypertree sítě -to jejich multipočítačů . V této architektuře jsou 2 až 360 výpočetních uzlů uspořádány v síti Fat Tree s přepínáním obvodů . Každý uzel má místní paměť, kterou lze mapovat jakýmkoli jiným uzlem. Každý uzel v tomto heterogenním systému může být Intel i860 , PowerPC nebo skupina tří procesorů digitálního signálu SHARC .
Síť tlustých stromů byla zvláště vhodná pro výpočty rychlé Fourierovy transformace , které zákazníci používali pro takové úlohy zpracování signálu, jako je radar , sonar a lékařské zobrazování .
Související topologie
V srpnu 2008 zveřejnil tým počítačových vědců na UCSD škálovatelný design pro síťovou architekturu, který používá topologii inspirovanou topologií tučného stromu k realizaci sítí, které mají lepší měřítko než předchozí hierarchické sítě. Architektura používá komoditní přepínače, které jsou levnější a energeticky účinnější než špičkové modulární přepínače datového centra.
Tato topologie je ve skutečnosti speciální instancí Closovy sítě , nikoli tlustým stromem, jak je popsáno výše. Je to proto, že okraje poblíž kořenového adresáře jsou emulovány mnoha odkazy na samostatné rodiče namísto jednoho vysokokapacitního odkazu na jednoho rodiče. Mnoho autorů však tento výraz nadále používá.
Reference
Další čtení
- Sima, D .; Fountain, T .; Kacsuk, P. (1997). Advanced Computer Architectures: A Design Space Approach . Addison-Wesley . ISBN 978-0-201-42291-7 . OCLC 36841473 .