• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
For visually-impairedUser profile (HSE staff only)SearchMenu

Research of Self-Organizing Routing Algorithms for Use in Networks-on-Chip

ФИО студента: Olga Volgina

Руководитель: Aleksandr Romanov

Кампус/факультет: HSE Tikhonov Moscow Institute of Electronics and Mathematics (MIEM HSE)

Программа: Information Science and Computation Technology (Bachelor)

Год защиты: 2021

The object of the development is to study the application of routing algorithms used in self-organizing wireless networks in a new area – networks on a chip. The aim of the work is to systematize and deepen theoretical and practical knowledge in the field of self-organizing routing algorithms and their application in network-on-chip (NoC), as well as to create the most complete classification of NoCs and technical solutions used in them. In the course of the work, a literature review was compiled on the existing classifications of networks-on-chip and self-organizing routing algorithms. Based on the data obtained, a new classification of NoC was proposed according to several key features: network topology, routing protocols, traffic profiles, routing considering network congestion, data flow control schemes. A study was carried out of a method for constructing virtual coordinate systems, based on which a metric was proposed for calculating the distance between nodes in networks-on-chip. The proposed algorithm was implemented for mesh and circulant topologies and added to the NoC simulator. The research results can be useful for developers and manufacturers of networks-on-chip in the form of specific recommendations, algorithms, programs, and models for organizing the production and technological process. The volume of the work is 70 pages, the number of figures is 40, the number of tables is 3, the number of sources used is 46.

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