КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ, УПРАВЛЕНИЕ И РАДИОЭЛЕКТРОНИКА
Войти на сайт | Регистрация
УДК 004.04
Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов
Исупов Константин Сергеевич, преподаватель кафедры электронных вычислительных машин, Вятский государственный университет (г. Киров), isupov.k@gmail.com
Аннотация
Рассматривается метод выполнения и оценки достоверности немодульных операций в системах остаточных классов на основе новой интервально-позиционной характеристики значений модулярных чисел. Предлагается высокоскоростной алгоритм вычисления интервально-позиционной характеристики с априорно задаваемой точностью, приводятся результаты экспериментального исследования его быстродействия.
Ключевые слова
система остаточных классов, интервально-позиционная характеристика, немодульная операция
Литература
1. Акушский, И.Я. Машинная арифметика в остаточных классах / И.Я. Акушский, Д.И. Юдицкий. – М.: Сов. Радио, 1968. – 440 с.
2. Omondi, A. Residue Number Systems: Theory and Implementation / А. Оmondi, B. Premkumar. – London: Imperial College Press, 2007. – 312 p.
3. Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н.И. Червяков, П.А. Сахнюк, А.В. Шапошников, С.А. Ряднов. – М.: Физматлит, 2003. – 288 с.
4. 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.
5. Исупов, К. С. Методика выполнения базовых немодульных операций в модулярной арифметике с применением интервальных позиционных характеристик / К.С. Исупов // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2013. – № 3. – С. 31–45.
6. IEEE Standard for Floating-Point Arithmetic . – Introduced 2008-08-29. – New York: Institute of Electrical and Electronics Engineers, 2008. – 70 p.
7. The GNU MPFR Library. – Electronic text data. – Mode of access: http://www.mpfr.org/. – The title from the screen.
8. А. с. 608155 СССР, М. Кл2 G 06 F 7/04. Устройство для сравнения чисел, выраженных в системе остаточных классов / М.Г. Факторович, Ю.Д. Полисский. – № 2317604/18-24; заявл. 19.01.26; опубл. 25.05.78, Бюл. № 19. – 3 с.
9. The GNU Multiple Precision Arithmetic Library. – Electronic text data. – Mode of access: http://gmplib.org/. – The title from the screen.
Источник
Вестник Южно-Уральского государственного университета. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2014. - Том 14, №1. – C. 89-97.