Resumen de Estudio de la reconfiguración dinámica de la topología de interconexión en una red de transputers

José Manuel García Carrasco, José Duato Marín

• español

  Los multicomputadores y, en particular, las redes de transputer son un tipo de máquinas paralelas cada día más populares, debido a que poseen una excelente relación de interconcexión cuando el número de comunicaciones entre los nodos es elevado. En este artículo presentamos una nueva forma para resolver este problema: la reconfiguración dinámica de la topología de la red de interconexión. Para comprender perfectamente estas ideas describimos el funcionamiento de un algoritmo que nosotros hemos desarrollado. Esta técnica es además muy adecuada para aplicaciones paralelas cuyo patrón de comunicaciones varía a lo largo del tiempo.

• English

  Multicomputers and transputer networks are becoming very popular, because they have a very good performance / cost ratio. The interconnection network is the bottleneck for these machines, especially when processes exchange messages very frequently. In this paper we present a new way to solve this problem: the dynamic reconfiguration of the topology of the interconnection network. To understand how it works we also describe a reconfiguration algorithm we have developed. Moreover, this new approach is very well suited for parallel applications whose communication pattern varies over time.