Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://reposit.nupp.edu.ua/handle/PoltNTU/9303
Назва: | Solving the shortest path problem using integer residual arithmetic = Розв’язування задачі найкоротшого шляху за допомогою цілочисельної залишкової арифметики |
Автори: | Янко, А.С. Краснобаєв, В.А. Кузнецов, О. Кузнецова, Т. |
Тематичні ключові слова: | binary number system routing algorithm shortest path length residual number system двійкова система числення алгоритм маршрутизації найкоротша довжина шляху система залишкових чисел |
Дата публікації: | 7-жов-2020 |
Видавництво: | Kharkiv National University of Radio Electronics (NURE) |
Анотація: | 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. У звіті розглядається рішення проблеми маршрутизації, суть якої полягає у визначенні найкоротшого шляху довжина між будь-якою парою абонентів комп'ютерної мережі представлена у вигляді ненаправленого графіка, як одного з можливих методів збільшення швидкості та продуктивності комп'ютерних систем (КС). Для проведення обчислень та порівняльного аналізу швидкості та продуктивності КС у позиційній системі двійкових чисел та в непозиційній системі числення в залишкових класах (система залишкових чисел - СЗК) ми розглянемо одну практичну проблему. Завдання - це проблема маршрутизації, суть якої полягає у визначенні найкоротшого довжина шляху, тобто знайти оптимальний шлях передачі даних у комп’ютерній мережі. |
Бібліографічний опис: | 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. |
URI (Уніфікований ідентифікатор ресурсу): | http://reposit.nupp.edu.ua/handle/PoltNTU/9303 |
Розташовується у зібраннях: | Кафедра комп'ютерних та інформаційних технологій і систем |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
picst20_081.pdf | Тези доповіді | 469.02 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.