A modified version of chordal ring

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 with N modules its diameter can be reduced to O(N^1/3) compared with O(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.