Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов
Автор: Исупов Константин Сергеевич
Статья в выпуске: 1 т.14, 2014 года.
Бесплатный доступ
Рассматривается метод выполнения и оценки достоверности немодульных операций в системах остаточных классов на основе новой интервально-позиционной характеристики значений модулярных чисел. Предлагается высокоскоростной алгоритм вычисления интервально-позиционной характеристики с априорно задаваемой точностью, приводятся результаты экспериментального исследования его быстродействия.
Система остаточных классов, интервально-позиционная характеристика, немодульная операция
Короткий адрес: https://sciup.org/147154956
IDR: 147154956
Список литературы Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов
- Акушский, И.Я. Машинная арифметика в остаточных классах/И.Я. Акушский, Д.И. Юдицкий. -М.: Сов. Радио, 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.
Статья научная
