Evaluating the cost of the dynamic reconfiguration of a multicomputer network

• Autores: José Manuel García Carrasco, José Duato Marín
• Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 523-530
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • The dynamic reconfiguration of the interconnection network is an advanced feature of some multicomputers. It allows to reduce the communication overhead, improving the performance. In a previous paper [6], we presented a reconfiguration algorithm based on a cost function. It reconfigured the network in such a way that the original topology was preserved. However, that algorithm did not take into account the cost of the reconfiguration itself. In this paper, we consider that cost. The resulting reconfiguration algorithm has been evaluated by simulating the execution of a test problem (triangularization of a sparse matrix). The results show the benefits obtained when the interconnection network is reconfigured dynamically.