Abstract
Random network topologies have been proposed to create low-diameter, low-latency interconnection networks in large-scale computing systems. However, these topologies are difficult to deploy in practice, especially when re-designing existing systems, because they lead to increased total cable length and cable packaging complexity. In this work we propose a new method for creating random topologies without increasing cable length: randomly swap link endpoints in a non-random topology that is already deployed across several cabinets in a machine room. We quantitatively evaluate topologies created in this manner using both graph analysis and cycle-accurate network simulation, including comparisons with non-random topologies and previously-proposed random topologies.
Original language | English |
---|---|
Article number | 6860278 |
Pages (from-to) | 2051-2060 |
Number of pages | 10 |
Journal | IEEE Transactions on Parallel and Distributed Systems |
Volume | 26 |
Issue number | 7 |
DOIs | |
Publication status | Published - 2015 Jul 1 |
Keywords
- cabinet layout
- high-performance computing
- interconnection networks
- Network topologies
ASJC Scopus subject areas
- Hardware and Architecture
- Signal Processing
- Computational Theory and Mathematics