Jevgrafov V. Performance estimation of multistage interconnection networks under non-uniform traffic patterns

Object of research - performance estimation process of multistage interconnection network functioning under non-uniform traffic. Research goal is a development of performance evaluation and performance increasing methods and its application during switching fabrics synthesis to achieve targeted throughput and performance values of multistage interconnection networks under non-uniform traffic. Research methods are mathematical analysis, probabilistic theory, queuing systems theory. Hardware - personal computer. Results - methods being developed allow to assess performance of synchronous and asynchronous multistage interconnection networks under the conditions of non-uniform traffic; to increase throughput and packet's delay time using replicated channels; develop software tool for switching fabric synthesis with attractive throughput and traffic latency under the non-uniform traffic. Scientific novelty - for the first time, developed a new method of multistage interconnection networks reconfiguration under the non-uniform traffic, which is different of existing methods in a sense of introducing replicated stages and replacing usual switching elements with additional types of switching elements with duplicated number of inputs/outputs, taking into account target throughput value and limited number of stages which is allows to intrinsically increase performance of the network; improved throughput estimation method for synchronous multistage interconnection networks, which opposing to existing methods is taking into account arbitrary traffic distribution with any number hot spots, which allows to assess throughput of synchronous multistage interconnection network with non-uniform distribution of address random variable; improved performance evaluation method for asynchronous multistage interconnection networks, which opposing to existing methods is taking into account non-determinated packets lengths and arbitrary traffic distribution. The method allows to assess throuput and traffic latency of packets with non-determinated size in the networks with arbitrary distribution of address random variable. Applied - in "Softline", in "Connector", in "Labs "Zoral" and in Kharkov's state university of radioelectronics on the "Applied Mathematics" department. Industry - semiconductor industry, organizations engaging in development of multiprocessor systems, systems on chip and network devices.