Swap-And-Randomize: A Method for Building Low-Latency HPC Interconnects

Ikki Fujiwara, Michihiro Koibuchi, Hiroki Matsutani, Henri Casanova

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


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 languageEnglish
Article number6860278
Pages (from-to)2051-2060
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number7
Publication statusPublished - 2015 Jul 1


  • Network topologies
  • cabinet layout
  • high-performance computing
  • interconnection networks

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Swap-And-Randomize: A Method for Building Low-Latency HPC Interconnects'. Together they form a unique fingerprint.

Cite this