Resumen

La topología del árbol binario generalmente no logra atraer implementaciones de redes en chip (NoC) debido a su baja banda de bisectriz. Se proponen los árboles gordos para aliviar este problema mediante el uso de enlaces cada vez más gruesos para conectar los conmutadores hacia el nodo raíz. Este esquema es muy eficiente en redes interconectadas como las redes de computadoras, que utilizan conmutadores genéricos para la interconexión. En un contexto de NoC, especialmente para las matrices de compuertas programables en campo (FPGAs), los árboles gordos requieren conmutadores más complejos a medida que nos movemos hacia arriba en la jerarquía. Esto restringe la frecuencia de reloj máxima a la que opera la red y compensa el mayor ancho de banda logrado mediante el uso de enlaces más gruesos. En este documento, discutimos la implementación de un NoC basado en árbol binario, que logra un mejor ancho de banda al variar la frecuencia de reloj entre los conmut

• Materias:Infraestructura computacional Topología de árbol binario Retrasos de extremo Barrera logarítmica Sistema lineal tridiagonal
• Subjects:Computational infrastructure Binary tree topology End delays Logarithmic barrier Tridiagonal linear system
• Palabras claves:árbol binario; árboles gordos; Red en chip; Ancho de banda de bisección; Switches; Frecuencia de reloj
• Keywords:Binary tree; Fat trees; Network on chip; Bisection bandwidth; Switches; Clock frequency