Authors | F. O. Sem-Jacobsen, R. Lorentzen and O. Lysne |
Title | A Theory and Methodology for Combining Data Centre Networks |
Afilliation | Communication Systems, Communication Systems |
Status | Published |
Publication Type | Proceedings, refereed |
Year of Publication | 2012 |
Conference Name | In proceedings of IEEE International Conference on High Performance Computing (HiPC) |
Pagination | 1-8 |
Publisher | IEEE |
ISBN Number | 978-1-4673-2372-7 |
Abstract | Existing methods for routing of interconnection networks are optimized for a small group of well defined topologies. Currently, system owners and system integrators are looking for ways to connect two or more existing topologies into one, and thereby create a unified system out of several subsystems. Such integration of multiple networks is supported through e.g. The subnet routing functionality i InfiniBand. In this paper we show that the routing problem of such integration is unsolved, because the integration of two deadlockfree subsystems may lead to routing deadlock. Thereafter we present a theory and a methodology for combining multiple networks in a deadlock-free manner. Through experiments we show that the methodology is able to connect different classes of pre-defined topologies with a definable number of interconnecting links. We demonstrate that we are able to maintain the original routing strategy in the sub-networks, and still get close to full utilization of the bridging links. Finally we show that the methodology is computationally feasible. |
DOI | 10.1109/HiPC.2012.6507493 |
Citation Key | Simula.simula.1500 |