METHODS FOR SELECTION OF BASES REDUCING BIVALENT DEFECT IN RESIDUE NUMBER SYSTEM
https://doi.org/10.34822/1999-7604-2020-2-6-11
Abstract
The article analyzes the concept of a bivalent defect of modulus in the residue number system
or modular arithmetic. This natural redundancy phenomenon occurs when the remainders of the
modular representation of a number are displayed in binary registers of the bit grid in a specialized modular processor. Methods for reducing bivalent defects are systematized. The problem of rational choice of the modulus for the residue number system to reduce redundancy from a bivalent defect is analyzed. This choice is connected with the fact that all the moduli of modular arithmetic, except, possibly, for one, are coprime numbers with the power of two, which leads to a certain redundancy when displaying the modulo remainder.
About the Authors
N. S. Zolotareva
Surgut State University, Surgut
Russian Federation
E-mail: zolotareva_ns@surgu.ru
Russian Federation
E-mail: zolotareva_ns@surgu.ru
S. A. Inyutin
Surgut State University, Surgut
Russian Federation
Russian Federation
References
1. Тынчеров К. Т. Модулярный мультинейропроцессор для АСУ ТП нефтегазового комплекса // Нефтегазовое дело. 2011. № 6. С. 18–24.
2. Valach M., Svoboda A. Origin of the Code and Number System of Remainder Classes // Stroje Na Zpracovani Informaci. Sbornik. 1955. Vol. 3.
3. Акушский И. Я., Юдицкий Д. И. Машинная арифметика в остаточных классах. М. : Советское радио, 1968. С. 439.
4. Амербаев В. М. Теоретические основы машинной арифметики. Алма-Ата : Наука, 1986. 224 с.
5. Амербаев В. М., Тельпухов Д. В., Константинов А. В. Бивалентный дефект модулярных кодов. Выбор технологичных модулей, понижающих бивалентный дефект // Проблемы разработки перспективных микро- и наноэлектронных систем – 2008 : сб. науч. тр. / под общ. ред. акад. А. Л. Стемпковского. М. : ИППМ РАН, 2008. С. 462–465.
6. Инютин С. А. Модулярные процессоры – оценки, история борьбы и победы над бивалентным дефектом // Развитие вычислительной техники в России и странах бывшего СССР: история и перспективы. SoRuCom-2017 : сб. тр. IV Междунар. конф., Зеленоград, 3–5 октября 2017 г. / под ред. д. ф.-м. н. А. Н. Томилина. М. : РЭУ им. Г. В. Плеханова, 2017. С. 72–77.
7. Инютин С. А. Модулярные вычисления для задач большой алгоритмической сложности. URL: https://computer-museum.ru/books/archiv/sokcon06.pdf (дата обращения: 02.05.2020).
8. Инютин С. А. Методы организации многоразрядных вычислений // Вестник кибернетики. 2013. № 12. С. 89–93.
9. Бабенко М. Г. Методы и алгоритмы моделирования вычислительных структур на эллиптических кривых с параллелизмом машинных операций : автореф. дис. … канд. физ.-мат. наук. Ставрополь : 2011. 19 с.
10. Стрекалов Ю. А. Разработка методов моделирования параллельно-конвейерных нейросетевых структур для высокоскоростной цифровой обработки сигналов : автореф. дис. … канд. техн. наук. Ставрополь, 2006. 21 с.
11. Амербаев В. М., Корнилов А. И., Стемпковский А. Л. Модулярная логарифметика – новые возможности для проектирования модулярных вычислителей и преобразователей // Проблемы разработки перспективных микро- и наноэлектронных систем – 2010 : сб. тр. / под
12. общ. ред. акад. А. Л. Стемпковского. М. : ИППМ РАН, 2010. С. 368–373.
13. Эрдниева Н. С. Использование специальных модулей системы остаточных классов для избыточного представления // Вестник АГТУ. Сер. Управление, вычислительная техника и информатика. 2013. № 2. С. 75-84.
14. Магомедов Ш. Г. Преобразование представлений чисел в модулярной арифметике в системах остаточных классов с разными основаниями // Вестник АГТУ. Сер. Управление, вычислительная техника и информатика. 2014. № 4. С. 32–39.
Review
For citations:
Zolotareva N.S., Inyutin S.A. METHODS FOR SELECTION OF BASES REDUCING BIVALENT DEFECT IN RESIDUE NUMBER SYSTEM. Proceedings in Cybernetics. 2020;(2 (38)):6-11. (In Russ.) https://doi.org/10.34822/1999-7604-2020-2-6-11
Views:
349
Email this article 