Abstract:
The problem is considered of increasing the parallelism of system-area networks by adaptive routing at the minimal network diameter extension. The problem is solved experimentally for the complete multiring and the generalized hypercube. The empirical formulas of the minimum number of different routes are obtained for the networks with nodes number up to hundreds thousands. The system-area networks are proposed to be used in incremental diameter mode as a means of increasing their processing rate and channel fault-tolerance.