Evaluating the cost of the dynamic reconfiguration of a multicomputer network
- García Carrasco, José Manuel
- Duato Marín, José
Editorial: Las Palmas de Gran Canarias : Universidad, 1992?
Año de publicación: 1992
Páginas: 523-530
Congreso: Conferencia Latinoamericana de Informática (18. 1992. Las Palmas de Gran Canaria)
Tipo: Aportación congreso
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.