МЕТОДЫ, АЛГОРИТМЫ И ТЕХНИЧЕСКАЯ РЕАЛИЗАЦИЯ ОСНОВНЫХ ПРОБЛЕМНЫХ ОПЕРАЦИЙ, ВЫПОЛНЯЕМЫХ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ
- Авторы: Червяков Н.И.1
-
Учреждения:
- Ставропольский государственный университет
- Выпуск: Том 9, № 4 (2011)
- Страницы: 4-12
- Раздел: Статьи
- URL: https://journals.eco-vector.com/2073-3909/article/view/55675
- ID: 55675
Цитировать
Полный текст
Аннотация
В статье рассмотрены методы, алгоритмы и аппаратная реализация ускоренного определения знаков, сравнения модулярных чисел, основанные на принципе использования относительных значений анализируемых чисел, определяемых произведением модулей (оснований) системы остаточных классов.
Ключевые слова
Полный текст
Введение Развитие высокопроизводительных и надежных вычислительных систем, обладающих свойством отказоустойчивости, базируется на идеях создания вычислительных средств с параллельной структурой, использующих параллельное представление и обработку данных. К их числу относятся непозиционные коды - коды, основанные на модулярной арифметике, то есть коды, в которых данные представляются в системе остаточных классов (СОК) [1-2]. Если фиксированный ряд положительных чисел рх,р2 ,—,рпназвать основаниями (модулями) СОК, то под системой остаточных классов понимается такая непозиционная система счисления, в которой любое целое положительное число A представляется в виде набора остатков (вычетов) от деления представляемого числа на выбранные основания системы А = (а1,а2,...,ап), где cct - наименьшие неотрицательные вычеты (остатки) числа по модулям РцРгт-^Рп.×
Об авторах
Николай Иванович Червяков
Ставропольский государственный университет
Email: k-fmf-primath@stavsu.ru
доктор технических наук, профессор, Заслуженный деятель науки и техники РФ, заведующий кафедрой «Прикладная математика и информатика»
Список литературы
- Червяков Н.И., Сахнюк П.А., Шапошников А.В., Макоха А.Н. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 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 с.