La red Fat Tree es una red universal para una comunicación demostrablemente eficiente. [1] Fue inventado por Charles E. Leiserson del Instituto de Tecnología de Massachusetts en 1985. [1] Los árboles k-ary n, el tipo de árboles gordos comúnmente utilizados en la mayoría de las redes de alto rendimiento, se formalizaron inicialmente en 1997. [ 2]
En una estructura de datos de árbol , cada rama tiene el mismo grosor (ancho de banda), 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 cima de la jerarquía son "más gordas" (más gruesas) que las ramas más bajas en la jerarquía. En una red de telecomunicaciones , las ramas son enlaces de datos ; el espesor variado (ancho de banda) de los enlaces de datos permite un uso más eficiente y específico de la tecnología. [ cita necesaria ]
Las topologías de malla e hipercubo tienen requisitos de comunicación que siguen un algoritmo rígido y no pueden adaptarse a tecnologías de empaquetado específicas. [3]
Las supercomputadoras que utilizan una red de árbol gordo [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. , el Earth Simulator , el Cray X2 , la Connection Machine CM-5 y varios superordenadores Altix . [ cita necesaria ]
Mercury Computer Systems aplicó una variante de la topología de árbol gordo (la red de hiperárbol ) a sus multicomputadoras . [ cita necesaria ] En esta arquitectura, de 2 a 360 nodos de cómputo están dispuestos en una red de árbol grueso con conmutación de circuitos . [ cita necesaria ] Cada nodo tiene memoria local que puede ser asignada 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 necesaria ]
La red de árbol gordo era particularmente adecuada para cálculos rápidos de transformada de Fourier , que los clientes utilizaban para tareas de procesamiento de señales como radar , sonar e imágenes médicas . [ cita necesaria ]
En agosto de 2008, un equipo de científicos informáticos de la UCSD publicó un diseño escalable para arquitectura de red [9] que utiliza una topología inspirada en la topología del árbol gordo para realizar redes que escalan mejor que las de redes jerárquicas anteriores. La arquitectura utiliza conmutadores básicos que son más baratos y más eficientes energéticamente que los conmutadores de centros de datos modulares de alta gama.
Esta topología es en realidad una instancia especial de una red Clos , en lugar de un árbol gordo como se describe anteriormente. Esto se debe a que los bordes cercanos a la raíz son emulados por muchos enlaces a padres separados en lugar de un único enlace de alta capacidad a un solo padre. Sin embargo, muchos autores siguen utilizando el término de esta manera.