Algorithms of data processing in the residual classes system

Yanko, Alina; Koshman, Sergеy; Krasnobayev, Victor

doi:10.1109/infocommst.2017.8246363

Cited by 11 publications

(5 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If the Boolean value is zero, it indicates that the packet should not be forwarded from the corresponding port, otherwise, it indicates that the flow should be forwarded along with the port as shown in Table 2. Generally, NDN data flows are thus able to de-map the same RPI from the above calculation process, a more detailed description of the CRT algorithm can be found in [15], and also some papers focused on optimal RNS can be found in [20], [21], and [22].…”

Section: Querying Group Membershipmentioning

confidence: 99%

An RNS-Based NDN Forwarding Plane: Design and Evaluation

Jia

2023

IEEE Access

View full text Add to dashboard Cite

Due to the variable length and uniqueness of names in NDN, traditional IP address-based routing and forwarding architecture is no longer suitable for NDN networks. It is still a challenge to design a high-performance forwarding engine to solve the problem of variable name length and uniqueness in NDN. In this article, Residue Number System (RNS) is applied to the routing and forwarding of NDN for the first time, and a new forwarding engine framework based on the RNS is designed. The simulation results show that this method has a significant performance increase in memory space and system latency. At the core-level node, the RNS-based process requires only about 5 percent of Bloom Filter (BF) in terms of memory space and has a 9.8 percent decrease in system latency compared to applying BF (P=1E-08). This method not only achieves less memory usage and reduces the system latency but also fundamentally solves the false positives and has good scalability due to the superiority of the algorithm itself. The proposed work is admirably suited for realizing large-scale NDNs by hardware implementation of NDN routers.INDEX TERMS Named data networking (NDN), packet forwarding engine (PFE), residue number system (RNS), membership querying.

show abstract

Section: Querying Group Membershipmentioning

confidence: 99%

An RNS-Based NDN Forwarding Plane: Design and Evaluation

Jia

2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…It is known that according to the type of the initial number presented in the SRC  of the number C represented in the SRC;||mathematical sign of the concatenation operation: gluing operation, joining operation; it is impossible to determine whether it belongs to the positive or negative numerical ranges [23]. Consider the option of representing numbers in the SRC, both in positive and negative numerical ranges.…”

Section: Synthesis Of a Mathematical Modelmentioning

confidence: 99%

Mathematical Model of the Process of Raising Integers to an Arbitrary Power of a Natural Number in the System of Residual Classes

Yanko,

Kovalchuk

2023

TACS

View full text Add to dashboard Cite

It is known that the use of a non-positional number system in residual classes (SRC) in computer systems (CS) can significantly increase the speed of the implementation of integer arithmetic operations. The use of such properties of a non-positional number system in the SRC as independence, equality and low-bitness (low-digit capacity) of the residues that define the non-positional code data structure of the SRC provides high user performance for the implementation in the CS of computational algorithms consisting of a set of arithmetic (modular) operations. The greatest efficiency from the use of the SRC is achieved when the implemented algorithms consist of a set of arithmetic operations such as addition, multiplication and subtraction. There is a large class of algorithms and tasks (tasks of implementing cryptoalgorithms, optimization tasks, computational tasks of large dimension, etc.), where, in addition to performing integer arithmetic operations of addition, subtraction, multiplication, raising integers modulo and others in a positive numerical range, there is a need to implement the listed above arithmetic and other operations, in the negative numerical range. The need to perform these operations in a negative numerical range significantly reduces the overall efficiency of using the SRC as a number system of the CS. In this aspect, the lack of a mathematical model for the process of raising integers in the SRC in the negative numerical region makes it difficult to develop methods and procedures for raising integers to an arbitrary power of a natural number in the SRC, both in positive and negative numerical ranges. The purpose of the article is the synthesis of a mathematical model of the process of raising integers to an arbitrary power of a natural number in the SRC, both in positive and negative numerical ranges.

show abstract

“…Scientific researches were conducted in recent years, identify promising ways to improve the performance of computer systems, which are based on the use of the modular number system (MNS) [4][5][6]. However, in existing researches little attention is paid to issues devoted to the implementation of positional operations in the MNS [5][6][7]. This article focuses on solving this problem.…”

Section: Print Issn 1727-6209 On-line Issn 2312-5381mentioning

confidence: 99%

Data Errors Control in the Modular Number System Based on the Nullification Procedure

Krasnobayev¹,

Koshman²,

Moroz³

et al. 2020

IJC

Self Cite

View full text Add to dashboard Cite

A method for error control in the modular number system (MNS) based on the use of the zeroing procedure is proposed. Error control in the MNS is a non-positional operation and requires the development of special methods, designed to increase the efficiency of this procedure. This method is designed to verify the correct implementation of the computing process of computer systems and components. It is assumed that the error in one module remainder does not affect the residual values corresponding to other modules (bases) of the MNS. The essence of the method of error control is to use the procedure of pair number zeroing with the preliminary fetching of digits. This makes it possible to increase the efficiency of information control, presented in the modular number system. The practical significance of the results obtained is that, in comparison with the existing methods of error control in MNS, the error detection time is more than halved.

show abstract

Algorithms of data processing in the residual classes system

Cited by 11 publications

References 27 publications

An RNS-Based NDN Forwarding Plane: Design and Evaluation

An RNS-Based NDN Forwarding Plane: Design and Evaluation

Mathematical Model of the Process of Raising Integers to an Arbitrary Power of a Natural Number in the System of Residual Classes

Data Errors Control in the Modular Number System Based on the Nullification Procedure

Contact Info

Product

Resources

About