METHODS, ALGORITHMS AND TECHNICAL REALIZATION OF THE BASIC PROBLEM OPERATIONS EXECUTED IN RESIDUE NUMBER SYSTEM

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).

Full Text

Введение Развитие высокопроизводительных и надежных вычислительных систем, обладающих свойством отказоустойчивости, базируется на идеях создания вычислительных средств с параллельной структурой, использующих параллельное представление и обработку данных. К их числу относятся непозиционные коды - коды, основанные на модулярной арифметике, то есть коды, в которых данные представляются в системе остаточных классов (СОК) [1-2]. Если фиксированный ряд положительных чисел рх,р2 ,—,рпназвать основаниями (модулями) СОК, то под системой остаточных классов понимается такая непозиционная система счисления, в которой любое целое положительное число A представляется в виде набора остатков (вычетов) от деления представляемого числа на выбранные основания системы А = (а1,а2,...,ап), где cct - наименьшие неотрицательные вычеты (остатки) числа по модулям РцРгт-^Рп.

About the authors

N. I Chervyakov

Email: k-fmf-primath@stavsu.ru

References

  1. Червяков Н.И., Сахнюк П.А., Шапошников А.В., Макоха А.Н. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 2003. - 272 с.
  2. Червяков Н.И., Сахнюк П.А., Шапошников А.В., Ряднов С. А. Модулярные параллельные вычислительные структуры нейропро-цессорных систем. М.: Физматлит, 2003. -288 с.
  3. Червяков Н.И., Колесницкий С.В. Устройство для сравнения чисел А.с. СССР 541164, опубл. 30.12.76, бюлл. №48.
  4. Omondi А., Premkumar. Residue Number Systems. Theory and Implementation. London. Imperial College Press, 2007. - 295 p.
  5. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. Пер. с англ. М.: Мир; Бином, 2006. - 703 с.
  6. Кнут Д. Искусство программирования для ЭВМ. Т. 2. М.: Мир. 1980. - 840 с.
  7. Червяков Н.И. Методы и принципы построения модулярных нейрокомпьютеров // 50 лет модулярной арифметике. Сб. научных трудов. М.: ОАО «Ангстрем», МИЭТ, 2005. - 775 с.

Statistics

Views

Abstract - 25

PDF (Russian) - 4

Cited-By


Article Metrics

Metrics Loading ...

Copyright (c) 2011 Chervyakov N.I.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies