Topological optimization of the large-scale data transmission networks
Vladimir Mironovich Vishnevsky, A. O. Leonov, N. I. Levchenko, A. M. Stepanov · Automation and Remote Control · 2007
Consideration was given to the design of the topological structure of the doubly connected large-scale networks by the cost criterion and constraints on the diameter. An exact combinatorial algorithm to solve the problem and a parallel algorithm to carry out calculations on the multiprocessor data-flow computer system were proposed. Parallelization was shown to provide a substantial gain in the time of computations in the optimal topological structure of the large-scale networks.