Analysis of method of increasing performance productivity of modular operations based on non-position encoding of numbers in residue clas = Аналіз методу підвищення продуктивності виконання модульних операцій на основі непозиційного кодування чисел у класі залишків

Abstract

In the article, four principles of arithmetical operations implementation in the modular arithmetic are considered. Analysis of method of increasing performance productivity of arithmetic operations in residue class based on circular shift register is considered. The analysis shows the high efficiency of the residue class implementation of arithmetic operations, and can significantly improve parameters of computers in comparison with machines that are built on the same physical and technological base, but in positional numeral system.

У статті розглядається чотири принципи реалізації арифметичних операцій в модулярній системі числення. Розглядається аналіз методу підвищення продуктивності реалізації арифметичний операцій в класі залишків на основі кільцевих регістрів зсуву. Проведений аналіз свідчить про високу ефективність використання класу залишків при реалізації модульних операцій і дозволяє істотно поліпшити параметри обчислювальних машин в порівнянні з машинами, які побудовані на тій же фізико-технологічній базі, але в позиційній системі числення.