Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов

Константин Сергеевич Исупов

Аннотация


Рассматривается метод выполнения и оценки достоверности немодульных операций в системах остаточных классов на основе новой интервально-позиционной характеристики значений модулярных чисел. Предлагается высокоскоростной алгоритм вычисления интервально-позиционной характеристики с априорно задаваемой точностью, приводятся результаты экспериментального исследования его быстродействия.


Ключевые слова


система остаточных классов; интервально-позиционная характеристика; немодульная операция

Полный текст:

PDF

Литература


Акушский, И.Я. Машинная арифметика в остаточных классах / И.Я. Акушский, Д.И. Юдицкий. – М.: Сов. Радио, 1968. – 440 с.

Omondi, A. Residue Number Systems: Theory and Implementation / А. Оmondi, B. Premkumar. – London: Imperial College Press, 2007. – 312 p.

Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н.И. Червяков, П.А. Сахнюк, А.В. Шапошников, С.А. Ряднов. – М.: Физматлит, 2003. – 288 с.

Dimauro, G. A New Technique for Fast Number Comparison in the Residue Number System / G. Dimauro, S. Impedovo, G. Pirlo // IEEE Transactions on Computers. – 1993. – Vol. 42, no. 5. – P. 608–612.

Исупов, К. С. Методика выполнения базовых немодульных операций в модулярной арифметике с применением интервальных позиционных характеристик / К.С. Исупов // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2013. – № 3. – С. 31–45.

IEEE Standard for Floating-Point Arithmetic . – Introduced 2008-08-29. – New York: Institute of Electrical and Electronics Engineers, 2008. – 70 p.

The GNU MPFR Library. – Electronic text data. – Mode of access: http://www.mpfr.org/. – The title from the screen.

А. с. 608155 СССР, М. Кл2 G 06 F 7/04. Устройство для сравнения чисел, выраженных в системе остаточных классов / М.Г. Факторович, Ю.Д. Полисский. – № 2317604/18-24; заявл. 19.01.26; опубл. 25.05.78, Бюл. № 19. – 3 с.

The GNU Multiple Precision Arithmetic Library. – Electronic text data. – Mode of access: http://gmplib.org/. – The title from the screen.


Ссылки

  • На текущий момент ссылки отсутствуют.