|
Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика, 2014, номер 4, страницы 32–39
(Mi vagtu342)
|
|
|
|
УПРАВЛЕНИЕ, МОДЕЛИРОВАНИЕ, АВТОМАТИЗАЦИЯ
Преобразование представлений чисел в модулярной арифметике в системах остаточных классов с разными основаниями
Ш. Г. Магомедов Дагестанский государственный технический университет
Аннотация:
Одним из этапов обработки чисел в модулярной арифметике, который в наибольшей степени требует затрат машинных ресурсов и тем самым значимо понижает эффективность использования методов модулярной арифметики в качестве технологии обработки числовых данных в средствах вычислительной техники, является этап преобразования чисел из позиционной системы счисления (ПСС) в модулярную (МС) и наоборот. Однако в процессе обработки данных достаточно реализовать МС-ПСС преобразования только на самой начальной и на самой последней стадиях обработки, а в промежуточных преобразованиях использовать преобразования из одной модулярной в другую модулярную систему. Предлагается процедура преобразования чисел из одной системы остаточных классов (СОК) в другую без использования алгоритма Эвклида, т. к. его многократная реализация является наиболее трудоемким этапом нахождения представлений чисел в СОК и обратного преобразования представлений из СОК в искомые числа. Процедура опирается на использование предварительно подготовленных таблиц. На основе описанной процедуры может быть разработан алгоритм, ориентированный непосредственно на написание программного кода. Произведена оценка основных характеристик процесса преобразования. В качестве примера рассматривался четырехъядерный процессор, каждое ядро которого может обрабатывать числа длиной 64 бит. Приведенные в работе оценки показали, что затраты на заполнение таблиц оказались вполне приемлемыми, и это позволило сделать вывод о возможности практической реализации разработанной процедуры.
Ключевые слова:
модулярная арифметика, позиционная система счисления, обработка числовых данных, процедура преобразования.
Поступила в редакцию: 05.09.2014
Образец цитирования:
Ш. Г. Магомедов, “Преобразование представлений чисел в модулярной арифметике в системах остаточных классов с разными основаниями”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2014, № 4, 32–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vagtu342 https://www.mathnet.ru/rus/vagtu/y2014/i4/p32
|
Статистика просмотров: |
Страница аннотации: | 138 | PDF полного текста: | 55 | Список литературы: | 22 |
|