TY - JOUR

T1 - A regular interconnection network

AU - Yang, C. S.

AU - Hsieh, W. S.

AU - Lou, D. C.

AU - Tzeng, J. S.

PY - 1991/8

Y1 - 1991/8

N2 - A regular interconnection network for large distributed systems which is indicated as Rn is presented, we call it Rn. This interconnection network is based on a mixed radix number system. The system topology is formed by complete graph product and consists of N = n! points, n(n-1)n!/4 lines and is regular of degree n(n-1)/2. The performance of such network is measured through an analysis of its degree, diameter, connectivity, fault tolerance, routing algorithm and reliability. A number of interesting properties of this network are revealed. Those include its average message distance which is approximately equal to (n-Hn), (Hn is the nth Harmonic number), the number of point disjoint paths (n(n-1)/2), and an attractive routing algorithm that is similar to Boolean hypercube. Finally, we show that it posseses super-λ property. The reliability of Rn can also be readily obtained.

AB - A regular interconnection network for large distributed systems which is indicated as Rn is presented, we call it Rn. This interconnection network is based on a mixed radix number system. The system topology is formed by complete graph product and consists of N = n! points, n(n-1)n!/4 lines and is regular of degree n(n-1)/2. The performance of such network is measured through an analysis of its degree, diameter, connectivity, fault tolerance, routing algorithm and reliability. A number of interesting properties of this network are revealed. Those include its average message distance which is approximately equal to (n-Hn), (Hn is the nth Harmonic number), the number of point disjoint paths (n(n-1)/2), and an attractive routing algorithm that is similar to Boolean hypercube. Finally, we show that it posseses super-λ property. The reliability of Rn can also be readily obtained.

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

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

U2 - 10.1016/0165-6074(91)90405-I

DO - 10.1016/0165-6074(91)90405-I

M3 - Article

AN - SCOPUS:0026203597

VL - 32

SP - 583

EP - 587

JO - Euromicro Newsletter

JF - Euromicro Newsletter

SN - 1383-7621

IS - 1-5

ER -