Martynova O. Parallel computing structures for the decision of problems of routing in computer networks

The dissertation is devoted to development of parallel computing structures for the decision of problems of multitravelling routing in computer networks. The method of consecutive multitravelling routing on the parallel computing structures constructed on the basis of a method of time analogy and structural similarity of topology of a network and computing structure is offered. The generalized structure of realization of multitravelling routing on parallel computing structure of the time analogy constructed on the basis of a method is offered. With the purpose of increase of speed of parallel computing structures it is offered system - analogues a method and algorithm of routing on the column, modelling a computer network. Are developed system - analogues computing structures for multitravelling routing. The estimation of efficiency system - analogues computing structures is given.