A regular interconnection network

C. S. Yang, W. S. Hsieh, D. C. Lou, J. S. Tzeng

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)583-587
Number of pages5
JournalMicroprocessing and Microprogramming
Issue number1-5
Publication statusPublished - 1991 Aug

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'A regular interconnection network'. Together they form a unique fingerprint.

Cite this