METHODS, ALGORITHMS AND TECHNICAL REALIZATION OF THE BASIC PROBLEM OPERATIONS EXECUTED IN RESIDUE NUMBER SYSTEM
- Authors: Chervyakov N.I1
-
Affiliations:
- Issue: Vol 9, No 4 (2011)
- Pages: 4-12
- Section: Articles
- URL: https://journals.eco-vector.com/2073-3909/article/view/55675
- ID: 55675
Cite item
Full Text
Abstract
It’s considered methods, algorithms and hardware implementation of rapid sign determination, comparison of modular numbers, which based on application of relative values of analyzing numbers defined by product of residue number system’s modules (bases).
Keywords
Full Text
Введение Развитие высокопроизводительных и надежных вычислительных систем, обладающих свойством отказоустойчивости, базируется на идеях создания вычислительных средств с параллельной структурой, использующих параллельное представление и обработку данных. К их числу относятся непозиционные коды - коды, основанные на модулярной арифметике, то есть коды, в которых данные представляются в системе остаточных классов (СОК) [1-2]. Если фиксированный ряд положительных чисел рх,р2 ,—,рпназвать основаниями (модулями) СОК, то под системой остаточных классов понимается такая непозиционная система счисления, в которой любое целое положительное число A представляется в виде набора остатков (вычетов) от деления представляемого числа на выбранные основания системы А = (а1,а2,...,ап), где cct - наименьшие неотрицательные вычеты (остатки) числа по модулям РцРгт-^Рп.×
References
- Червяков Н.И., Сахнюк П.А., Шапошников А.В., Макоха А.Н. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 2003. - 272 с.
- Червяков Н.И., Сахнюк П.А., Шапошников А.В., Ряднов С. А. Модулярные параллельные вычислительные структуры нейропро-цессорных систем. М.: Физматлит, 2003. -288 с.
- Червяков Н.И., Колесницкий С.В. Устройство для сравнения чисел А.с. СССР 541164, опубл. 30.12.76, бюлл. №48.
- Omondi А., Premkumar. Residue Number Systems. Theory and Implementation. London. Imperial College Press, 2007. - 295 p.
- Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. Пер. с англ. М.: Мир; Бином, 2006. - 703 с.
- Кнут Д. Искусство программирования для ЭВМ. Т. 2. М.: Мир. 1980. - 840 с.
- Червяков Н.И. Методы и принципы построения модулярных нейрокомпьютеров // 50 лет модулярной арифметике. Сб. научных трудов. М.: ОАО «Ангстрем», МИЭТ, 2005. - 775 с.