Матеріали конференцій

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

двійкова система числення

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.