An analysis of the topological properties of the interlaced bypass torus (iBT) networks

Peng Zhang, Yuefan Deng

Research output: Contribution to journalArticlepeer-review

Abstract

We analyze a new class of interconnection networks that are constructed by interlacing bypass rings to the torus network (iBT network). We establish the minimum conditions a bypass scheme needs to satisfy for generating a qualified iBT network and then we develop a recursive algorithm to calculate all of the qualified bypass schemes for a given network size and node degree. Our algorithm enables us to discover a class of the most efficient networks with up to 1 million nodes when considering the diameters of various iBT networks as a function of the bypass schemes. These analyses help achieve maximal performance improvement by the best bypass schemes.

Original languageEnglish (US)
Pages (from-to)2147-2155
Number of pages9
JournalApplied Mathematics Letters
Volume25
Issue number12
DOIs
StatePublished - Dec 2012

Keywords

  • Average node-to-node distance
  • Bypass ring
  • Diameter
  • Interconnect topology
  • Torus

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'An analysis of the topological properties of the interlaced bypass torus (iBT) networks'. Together they form a unique fingerprint.

Cite this