Information technologies controls

Extended multiring with incremented diameter

V. S. Podlazov

V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: The problem is considered of how to simultaneously increase the number of system network nodes and the number of different paths between them (parallelism) only by adaptive routing with minimal network diameter increase. The problem is solved experimentally for a complete $2$-dimensional multiring. On the basis of the experimental results, a $4$-dimensional extended multiring is constructed containing a significantly larger number of nodes and having greater parallelism than the known networks with the same degree of network nodes.

Keywords: system-area networks, experimental research, complete multiring, generalized hypercube, number of network nodes, network parallelism, network diameter, network throughput, channel fault tolerance.

UDC: 004.724.2+004.272.43