Advertisement

Journal of Computer Science and Technology

, Volume 1, Issue 3, pp 15–32 | Cite as

A modified version of chordal ring

  • Lan Jin
  • Yuanyuan Yang
Article
  • 13 Downloads

Abstract

Topological design of interconnection network is a key factor of developing parallel/distributed processing systems composed of a large number of microcomputer modules. For this purpose a double-chordal ring interconnection network was proposed. The most attractive of its advantages is that for an optimally designed network withN modules its diameter can be reduced toO(N 1/3) compared withO(N 1/2) for a simple chordal ring. The essential properties of double-chordal ring network are presented, and formulae for calculating its diameter are derived. These formulae lead to a distributed computational routing algorithm and a way of optimization of the network parameters (maximal number of nedes and optimal chordal lengths) for a given diameter.

Keywords

Maximum Distance Interconnection Network Clockwise Direction Link Failure Interconnection Structure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    B.W. Arden and H. Lee, Analysis of chordal ring network,IEEE Transactions on Computers, C-30: 4 (1981), 291–295.CrossRefMathSciNetGoogle Scholar
  2. [2]
    D.A. Reed and H.D. Schwetman, Cost-performance bounds for multimicrocomputer networks,IEEE Transactions on Computers, C-32:1 (1983), 25–35.CrossRefGoogle Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1986

Authors and Affiliations

  • Lan Jin
    • 1
  • Yuanyuan Yang
    • 1
  1. 1.Qinghua UniversityBeijing

Personalised recommendations