David A. Bader
IEEE Fellow
AAAS Fellow
Professor
College of Computing
Georgia Tech
Atlanta, GA 30332


 
 

 

Generalized Block Shift Network for Clusters

In this paper, 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 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.

Publication History

Versions of this paper appeared as:
  1. Y. Sun, X. Lin, Y. Pan, R.W.H. Lau, D.A. Bader, and P.Y.S. Cheung ``Generalized Block Shift Network for Clusters,'' IEEE Transactions on Circuits and Systems I, 49(4):543-546, 2002.

Download this report in Adobe PDF


 
 

Last updated: July 25, 2004

 




Computational Biology



Parallel Computing



Combinatorics