ЧЕТЫРЕХМОДУЛЬНАЯ СИСТЕМА ОБРАБОТКИ ИНФОРМАЦИИ ДЛЯ ВЫСОКОТОЧНЫХ ВЫЧИСЛЕНИЙ
Аннотация
Разрабатывается методология синтеза немодульных процедур для высокоточных систем модулярной обработки информации (СМОИ), функционирующих в режиме модульных вычислений (РМВ). Ее основу составляет новый метод – метод доминирующего модуля. В рамках минимально избыточного модулярного кодирования предложенный подход позволяет уменьшить сложность базовой немодульной операции до O(k) таблиц (k - число модулей используемой системы счисления). Развиваемая технология построения РМВ-СМОИ на базе минимально избыточной модулярной арифметики демонстрируется на примере четырехмодульной системы, которая адаптирована к приложениям в цифровой обработке сигналов.
Об авторах
А. А. Коляда
Институт прикладных физических проблем им. А.Н. Севченко БГУ
Беларусь
Беларусь
В. В. Ревинский
Институт прикладных физических проблем им. А.Н. Севченко БГУ
Беларусь
Беларусь
А. Ф. Чернявский
Институт прикладных физических проблем им. А.Н. Севченко БГУ
Беларусь
Беларусь
Е. В. Шабинская
Институт прикладных физических проблем им. А.Н. Севченко БГУ
Беларусь
Беларусь
Список литературы
1. Высокоскоростные методы и системы цифровой обработки информации / А.Ф. Чернявский [и др.]. – Минск: Университетское, 1996. 376 с.
2. Василевич, Л.Н. Высокоскоростная модулярная реализация адаптивных цифровых фильтров с конечной импульсной характеристикой / Л.Н. Василевич, А.А. Коляда, В.В. Ревинский // Весцi НАН Беларусi. Сер. фiз.-мат. навук. 1997. № 1. С. 126131.
3. Aichholzer, O. Pipeline hogenauer CIC filters using field-programmable logic and residue number system / O.Aichholzer, H. Hassler // Int. Conf. and Acoust., Speech and Signal Processing. – Seattle, 1998. – Vol. 5. – P. 30853088.
4. Hiasat, A.A. New efficient structure for a modular multiplier for RNS / A.A. Hiasat // IEEE Trans. Comput. – 2000. – Vol. 49, № 2. – P. 170–174.
5. Alia, G. Fast modular exponentiation of large number with large exponents / G. Alia, E. Martinelli // J. Syst. Archit. – 2002. – Vol. 47, № 14–15. – P. 1079–1088.
6. Инютин, С.А. Модулярные вычисления в сверхбольших компьютерных диапазонах / С.А. Инютин // Изв. вузов. Электроника. 2001. № 6. С. 6573.
7. Lee, K.-J. Systolic multiplier for Montgomery’s algorithm / K.-J. Lee, K.-J. Yoo // Integration. – 2002. – Vol. 32, № 1–2. – P. 99–109.
8. RSA speedup with residue number system immune against hardware fault cryptanalysis /
9. S.-M. Yen [et al.] // Lect. Notes Comput. Sci. – 2002. – Vol. 2288. – P. 297–413.
10. Мультипроцессорная реализация алгоритма Винограда для ДПФ на основе минимально избыточной модулярной арифметики / А.Ф. Чернявский [и др.] // Ин-форматика. – 2005. –
11. № 4. – С. 78–86.
12. Коляда, А.А. Мультипроцессорная технология модулярных вычислений / А.А. Коляда, А.Ф. Чернявский // Доклады НАН Беларуси. – 2006. – T. 50, № 1. – С. 27–33.
13. Коляда, А.А. Мультипроцессорная технология модулярных вычислений / А.А. Коляда, Н.А. Коляда, А.Ф. Чернявский // Тр. Юбилейной Международной науч.-техн. конф. «50 лет модулярной арифметике», Москва, Зеленоград, 23–25 ноября 2005. – Зеленоград: Изд-во МИЭТ, 2006. – С. 218–231.
14. Ирхин, В.П. Табличная реализация цифровых фильтров в модулярной арифметике / В.П. Ирхин, Л.А. Овчаренко // Информационные технологии. – 2005. – № 10. – С. 13–20.
15. Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н.И. Червяков [и др.] – Ставрополь: Физматлит, 2003. – 288 с.
16. Fast Modular Network Implementation for support vector machines / G.-B. Huang [et al.] // IEEE Trans. Neural Networks. – 2005. – Vol. 16, № 6. – P. 1651–1663.
17. Коляда А.А.. Модулярные структуры конвейерной обработки цифровой информации / А.А. Коляда, И.Т. Пак. – Минск: Университетское, 1992. – 256 с.
18. Евдокимов, А.А. Метод и алгоритм масштабирования для многомашинных и мультипроцессорных систем модулярной обработки информации / А.А. Евдокимов, А.А. Коляда,
19. В.В. Ревинский // Весцi НАН Беларусi. Сер. фiз.-тэхн. навук. – 2006. – № 1. – С. 104–111.
20. Мультипроцессорные вычислительные МИМА-модели для высокоточной цифровой обработки сигналов / А.А. Коляда [и др.] // Электроника инфо. – 2007. – № 11. – С. 58–62.
21. RNS-FPL nerget architectures for orthogonal DWT / J. Ramirez [et al.] // Electron. Lett. – 2000. – Vol. 36, № 4. – P. 1198–1199.
22. Овчаренко, Л.А. Повышение быстродействия цифрового фильтра в модулярной системе счисления / Л.А. Овчаренко, В.Е. Дидрих // Радиосистемы. – 2002. – Вып. 95. – № 5. –
23. С. 43–49.
24. Маркова, В.П. Применение модулярной арифметики для моделирования диффузии / В.П. Маркова // Автометрия. – 2003. – T. 39, № 3. – C. 60–71.
Рецензия
Для цитирования:
Коляда А.А., Ревинский В.В., Чернявский А.Ф., Шабинская Е.В. ЧЕТЫРЕХМОДУЛЬНАЯ СИСТЕМА ОБРАБОТКИ ИНФОРМАЦИИ ДЛЯ ВЫСОКОТОЧНЫХ ВЫЧИСЛЕНИЙ. Информатика. 2008;(1(17)):18-30.
Просмотров: 461
Послать статью по эл. почте 