A modified version of chordal ring
- 13 Downloads
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.
KeywordsMaximum Distance Interconnection Network Clockwise Direction Link Failure Interconnection Structure
Unable to display preview. Download preview PDF.