Solving the shortest path problem using integer residual arithmetic

Item ID: 9255
1 Media file
2021/06/07
Набір елементів
Навчально-науковий інститут інформаційних технологій та робототехніки » Кафедра комп'ютерних та інформаційних технологій і систем
picst20_081
Властивості
Тип
Українська
Матеріали конференцій
Назва
Англійська
Solving the shortest path problem using integer residual arithmetic
Українська
Розв’язування задачі найкоротшого шляху за допомогою цілочисельної залишкової арифметики
Автор
Українська
Янко, А.С.
Українська
Краснобаєв, В.А.
Українська
Кузнецов, О.
Українська
Кузнецова, Т.
Опис
Англійська
The report considers solution to the problem of routing, the essence of which is to determine the shortest path length between any pair of computer network subscribers represented as an undirected graph, as one of the possible methods to increase the speed and performance of computer systems (CS). To carry out calculations and comparative analysis of the speed and productivity of CS in a positional binary number system (PNS) and in a non-positional number system in residual classes (residual number system – RNS), we consider one practical problem. Task is the routing problem, the essence of which is to determine the shortest path length, that is, to find the optimal data transmission route in the computer network.
Українська
У звіті розглядається рішення проблеми маршрутизації, суть якої полягає у визначенні найкоротшого шляху довжина між будь-якою парою абонентів комп'ютерної мережі представлена у вигляді ненаправленого графіка, як одного з можливих методів збільшення швидкості та продуктивності комп'ютерних систем (КС). Для проведення обчислень та порівняльного аналізу швидкості та продуктивності КС у позиційній системі двійкових чисел та в непозиційній системі числення в залишкових класах (система залишкових чисел - СЗК) ми розглянемо одну практичну проблему. Завдання - це проблема маршрутизації, суть якої полягає у визначенні найкоротшого довжина шляху, тобто знайти оптимальний шлях передачі даних у комп’ютерній мережі.
Мова
English
Дата випуску
2020-10-07
Тематика
Українська
двійкова система числення
Українська
алгоритм маршрутизації
Англійська
binary number system
Англійська
routing algorithm
Англійська
shortest path length
Англійська
residual number system
Українська
найкоротша довжина шляху
Українська
система залишкових чисел
Видавництво
Англійська
Kharkiv National University of Radio Electronics (NURE)
Бібліографічний опис
Українська
Solving the shortest path problem using integer residual arithmetic / V.A. Krasnobayev, А.S.Yanko, A. Kuznetsov, T. Kuznetsova // 2020 ІЕЕЕ International Conference "Problem of Infocommunications. Science and Technology" (PIC S&T 2020), Kharkiv, October 6-9, 2020. – Kharkiv : NURE, 2020.
Набори елементів 1
Кафедра комп'ютерних та інформаційних технологій і систем
18 1345 items
Медіа
picst20_081
picst20_081
Metadata Information
Створено
2021-6-7 11:11
Last Modified
2021-6-7 11:11
Date Issued (DC)
2020-10-07
Item ID
#9255
Resource Template
Наукова стаття