A Modified Version of Chordal Ring

Topological design of intereonnection 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 intereonnection network was proposed. The most attractive of its advantages is that for an optimally designed network with N modules its diameter can he 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 arc presented, and fo…