|
Information technologies controls
Optimum multidimensional tori based on low-port routers and hubs
M. F. Karavay, V. S. Podlazov V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russia
Abstract:
A method for constructing optimal system networks with the topology of multidimensional tori is considered. The optimization was performed according to such important functional characteristics of the network as the number of its subscribers (processors) and transmission delays between them, set by the network diameter. Optimization was carried out in the element base of low-port routers and splitters of duplex channels (hubs) by using networks with the topology of quasi-complete graphs. Optimization is realized due to the invariant expansion of the multidimensional torus and the duplex channel with preservation of their route properties such as the routing method and maximum transmission delays (network diameter). It is shown that optimization leads to an increase in the number of subscribers with constant delays and to a reduction in delays with a constant number of subscribers. Optimization is accompanied by some complication of the network in terms of circuit and cable costs. In this case, the measure of complication (expressed in the number of times) is less than the measure of joint improvement of both characteristics. The comparative characteristics of the optimal tori and tori of the Angara domestic system network are given. A substantial increase in the number of subscribers and a decrease in the diameters of optimal tori in comparison with the Angara network have been proven.
Keywords:
system-area networks of supercomputers, networks with the topology of multidimensional tori, networks with the topology of quasi-complete graphs, invariant expansion of networks, number of network subscribers and network diameter, optimization of network characteristics, Angara network.
Received: 16.04.2020 Revised: 10.06.2020 Accepted: 18.06.2020
Citation:
M. F. Karavay, V. S. Podlazov, “Optimum multidimensional tori based on low-port routers and hubs”, Probl. Upr., 2020, no. 5, 56–64
Linking options:
https://www.mathnet.ru/eng/pu1210 https://www.mathnet.ru/eng/pu/v5/p56
|
Statistics & downloads: |
Abstract page: | 81 | Full-text PDF : | 24 | References: | 13 | First page: | 2 |
|