Development of the Method and Software for Synthesis of the Entangled Topologies

Student: Glukhikh Aleksandr

Faculty: HSE Tikhonov Moscow Institute of Electronics and Mathematics (MIEM HSE)

Educational Programme: Computer Systems and Networks (Master)

Year of Graduation: 2017

The main subject of this work is the synthesis of entangled topologies. This work describes the development process of an algorithm and software for the synthesis of entangled topologies. During this work, the entangled networks and their topologies were analyzed, the characteristics of the entangled topologies were compared with the topologies of other types. As a result, the software for synthesis of entangled topologies was developed. Optimal entangled topologies with a number of nodes greater than 100 and dimensions of 2, 3, 4 for the criterion of minimizing the diameter and mean distance for an acceptable time (less than 12 hours) were achieved. The function estimating the necessary time for the synthesis of the topologies of higher dimension and number of nodes was obtained.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses