Algoritmos de comunicación en hipercubos de base B

• Autores: Carmen B. Mora, Alejandro Teruel
• Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 812-819
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Una topología de interconexión de mutiproceadores [sic] ampliamente usada por su relación costo-efectividad es la de hipercubos binarios. Una generalización de la estructura de hipercubos binarios es la de hipercubos de base b. En este trabajo se presenta el desarrollo de algoritmos de comunicación para hipercubos de base b. Los algoritmos obtenidos presentan resultados favorables en cuanto a tiempos de comunicación a medida en que aumenta la base. La tecnología disponible en la actualidad limita en cierta medida la implementación física de las estructuras generalizadas dados los costos mayores en nodos de alto grado, sin embargo, no hay que descartar que los avances tecnológicos definan la factibilidad de implementación a futuro permitiendo aprovechar las ventajas de comunicación.