La red fat tree es una red universal para una comunicación demostrablemente eficiente. [1] Fue inventado por Charles E. Leiserson del Instituto Tecnológico de Massachusetts en 1985. [1] k-ary n-trees, el tipo de fat-trees comúnmente utilizado en la mayoría de las redes de alto rendimiento, donde se formalizó inicialmente en 1997 [ 2]
En una estructura de datos de árbol , cada rama tiene el mismo grosor, independientemente de su lugar en la jerarquía: todas son "delgadas" ( delgadas en este contexto significa poco ancho de banda ). En un árbol gordo, las ramas más cercanas a la parte superior de la jerarquía son "más gordas" (más gruesas) que las ramas más abajo en la jerarquía. En una red de telecomunicaciones , las ramas son enlaces de datos ; el grosor variado (ancho de banda) de los enlaces de datos permite un uso más eficiente y específico de la tecnología. [ cita requerida ]
Las topologías de malla e hipercubo tienen requisitos de comunicación que siguen un algoritmo rígido y no se pueden adaptar a tecnologías de empaquetado específicas. [3]
Las supercomputadoras que usan una red fat tree [4] incluyen las dos más rápidas a finales de 2018, [5] Summit [6] y Sierra , [7] así como Tianhe-2 , [8] Meiko Scientific CS-2, Yellowstone , Earth Simulator , Cray X2 , Connection Machine CM-5 y varias supercomputadoras Altix . [ cita requerida ]
Mercury Computer Systems aplicó una variante de la topología de árbol gordo, la red hiperárbol, a sus multicomputadoras . [ cita requerida ] En esta arquitectura, de 2 a 360 nodos de cómputo se organizan en una red fat tree con conmutación de circuitos . [ cita requerida ] Cada nodo tiene una memoria local que puede ser mapeada por cualquier otro nodo. [ vago ] Cada nodo en este sistema heterogéneo podría ser un Intel i860 , un PowerPC o un grupo de tres procesadores de señales digitales SHARC . [ cita requerida ]
La red fat tree se adaptaba particularmente bien a los cálculos de transformada rápida de Fourier , que los clientes usaban para tareas de procesamiento de señales como radar , sonar e imágenes médicas . [ cita requerida ]