Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов
Автор: Исупов Константин Сергеевич
Статья в выпуске: 1 т.14, 2014 года.
Бесплатный доступ
Рассматривается метод выполнения и оценки достоверности немодульных операций в системах остаточных классов на основе новой интервально-позиционной характеристики значений модулярных чисел. Предлагается высокоскоростной алгоритм вычисления интервально-позиционной характеристики с априорно задаваемой точностью, приводятся результаты экспериментального исследования его быстродействия.
Система остаточных классов, интервально-позиционная характеристика, немодульная операция
Короткий адрес: https://sciup.org/147154956
IDR: 147154956 | УДК: 004.04
Calculation interval-positional characteristic algorithm for implementation non-modular operations in residue number systems
This paper describes the method of implementation and reliability evaluation of nonmodular operations in Residue Number Systems which based on the new intervalpositional characteristics values of modular numbers. High-speed iterative algorithm for interval-positional characteristic with a priori defined accuracy calculating is proposed, the results of experimental analysis of its performance is given.
Список литературы Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов
- Акушский, И.Я. Машинная арифметика в остаточных классах/И.Я. Акушский, Д.И. Юдицкий. -М.: Сов. Радио, 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.
