Generalized block shift network for clusters

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal

2 Scopus Citations
View graph of relations

Author(s)

  • Yuzhong Sun
  • Xiaola Lin
  • Yi Pan
  • David A. Bader
  • Paul Y. S. Cheung

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)543-546
Journal / PublicationIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Volume49
Issue number4
Publication statusPublished - Apr 2002

Abstract

In this brief, a generalized topology of block shift networks (BSNs), named generalized block shift network (GBSN), is proposed for interconnection networks in clusters. The BSNs possess many desirable topological features, such as flexibility in node degree, small diameter and average distance, and easy VLSI implementation. However, the regular structure of each block in the BSN is not suitable for the networks in clusters that usually have arbitrary number of nodes. The proposed GBSN offers a balance between regularity and irregularity of the interconnection networks for clusters. We also analyze the embedding of the BSN into the GBSN, and discuss the versatility of the GBSN in terms of slowdown factors compared to the BSN.

Research Area(s)

  • Block shift network (BSN), General block shift network (GBSN), Routing, Slowdown factor

Citation Format(s)

Generalized block shift network for clusters. / Sun, Yuzhong; Lin, Xiaola; Pan, Yi; Lau, Rynson W. H.; Bader, David A.; Cheung, Paul Y. S.

In: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 49, No. 4, 04.2002, p. 543-546.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal