Generalized block shift network for clusters

Yuzhong Sun; Xiaola Lin; Yi Pan; Rynson W.H. Lau; David A. Bader; Paul Y.S. Cheung

doi:10.1109/81.995675

Generalized block shift network for clusters

Yuzhong Sun, Xiaola Lin, Yi Pan, Rynson W.H. Lau, David A. Bader, Paul Y.S. Cheung

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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.

Original language	English (US)
Pages (from-to)	543-546
Number of pages	4
Journal	IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Volume	49
Issue number	4
DOIs	https://doi.org/10.1109/81.995675
State	Published - Apr 2002
Externally published	Yes

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Keywords

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

Access to Document

10.1109/81.995675

Cite this

@article{27e1c92fceee4bb8a846f545af1f2c1c,

title = "Generalized block shift network for clusters",

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.",

keywords = "Block shift network (BSN), General block shift network (GBSN), Routing, Slowdown factor",

author = "Yuzhong Sun and Xiaola Lin and Yi Pan and Lau, {Rynson W.H.} and Bader, {David A.} and Cheung, {Paul Y.S.}",

year = "2002",

month = apr,

doi = "10.1109/81.995675",

language = "English (US)",

volume = "49",

pages = "543--546",

journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",

issn = "1057-7122",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Generalized block shift network for clusters

AU - Sun, Yuzhong

AU - Lin, Xiaola

AU - Pan, Yi

AU - Lau, Rynson W.H.

AU - Bader, David A.

AU - Cheung, Paul Y.S.

PY - 2002/4

Y1 - 2002/4

N2 - 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.

AB - 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.

KW - Block shift network (BSN)

KW - General block shift network (GBSN)

KW - Routing

KW - Slowdown factor

UR - http://www.scopus.com/inward/record.url?scp=0036539479&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036539479&partnerID=8YFLogxK

U2 - 10.1109/81.995675

DO - 10.1109/81.995675

M3 - Article

AN - SCOPUS:0036539479

SN - 1057-7122

VL - 49

SP - 543

EP - 546

JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

IS - 4

ER -

Generalized block shift network for clusters

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this