论文部分内容阅读
Topological design of intereonnection network is a key factor of developingparallel/distributed processing systems composed of a large number of microcomputermodules. For this purpose a double-chordal ring intereonnection network was proposed. Themost attractive of its advantages is that for an optimally designed network with N modules itsdiameter can he reduced to O(N~(1/3)) compared with O(N~(1/2)) for a simple chordal ring. Theessential properties of double-chordal ring network arc presented, and formulae for calculatingits diameter are derived. These formulae lead to a distributed computational routing algorithmand a way of optimization of the network parameters (maximal number of nedes and optimalchordal lengths) for a given diameter.
Topological design of intereonnection network is a key factor of developing parallel / distributed processing systems composed of a large number of microcomputermodules. For this purpose a double-chordal ring intereonnection network was proposed. Themost attractive of its advantages is that for an optimally designed network with N modules whose diiameter can he reduced to O (N ~ (1/3)) compared with O (N ~ (1/2)) for a simple chordal ring. Theessential properties of double-chordal ring network arc presented, and formulae for calculating diameters are derived. These formulas lead to a distributed computational routing algorithm a way of optimization of the network parameters (maximal number of nedes and optimal chordal lengths) for a given diameter.