informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-791Research ArticleПАРАЛЛЕЛЬНЫЕ АРХИТЕКТУРЫ И ВЫЧИСЛЕНИЯPARALLEL ARCHITECTURES AND COMPUTINGМУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИЧернявскийА. Ф.АксеновА. М.КолядаА. А.РевинскийВ. В.ШабинскаяВ. Е.Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» БелгосуниверситетаBelarus20052901201904(8)7886Copyright © Чернявский А.Ф., Аксенов А.М., Коляда А.А., Ревинский В.В., Шабинская В.Е., 20192019Чернявский А.Ф., Аксенов А.М., Коляда А.А., Ревинский В.В., Шабинская В.Е.Чернявский А.Ф., Аксенов А.М., Коляда А.А., Ревинский В.В., Шабинская В.Е.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/791

Рассматривается разработка на основе минимально избыточной модулярной арифметики мультипроцессорной модели алгоритма Винограда для дискретного преобразования Фурье (ДПФ), которая полностью реализуется в режиме модульных вычислений. Это достигается за счет применения больших модулей и таблиц большой емкости. Предлагаемая вычислительная технология обладает высокой производительностью и позволяет также существенно упростить немодульные процедуры.

ReferencesКоляда А.А., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации.  Мн.: Университетское, 1992.  256 с.Коляда А.А., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации.  Мн.: Университетское, 1992.  256 с.Высокоскоростные методы и системы цифровой обработки информации / А.Ф. Чернявский, В.В. Данилевич, А.А. Коляда и др.  Мн.: Белгосуниверситет, 1996.  376 с.Высокоскоростные методы и системы цифровой обработки информации / А.Ф. Чернявский, В.В. Данилевич, А.А. Коляда и др.  Мн.: Белгосуниверситет, 1996.  376 с.Ирхин В.П. Проектирование непозиционных специализированных процессоров.  Воронеж: Изд-во Воронежского ун-та, 1999.  136 с.Ирхин В.П. Проектирование непозиционных специализированных процессоров.  Воронеж: Изд-во Воронежского ун-та, 1999.  136 с.A.с. №1732353 СССР. Устройство для вычисления ДПФ / Л.Н. Василевич, И.И. Гунько, А.А. Коляда // Открытия. Изобретения. – 1992.  № 17.  С. 121.A.с. №1732353 СССР. Устройство для вычисления ДПФ / Л.Н. Василевич, И.И. Гунько, А.А. Коляда // Открытия. Изобретения. – 1992.  № 17.  С. 121.Alia G., Martinelli E. Optimal VLSI complexity design for high-speed pipeline FFT using RNS // Comput. and Elec. Eng.  1998.  Vol. 24. – № 3.  P. 167182.Alia G., Martinelli E. Optimal VLSI complexity design for high-speed pipeline FFT using RNS // Comput. and Elec. Eng.  1998.  Vol. 24. – № 3.  P. 167182.RNSFPT nerget architectures for orthogonal DWT / J. Ramirez, A. Garsia, P. Fernandez et al. // Electron. Lett.  2000.  Vol. 36. – № 4.  P. 11981199.RNSFPT nerget architectures for orthogonal DWT / J. Ramirez, A. Garsia, P. Fernandez et al. // Electron. Lett.  2000.  Vol. 36. – № 4.  P. 11981199.Plessmann K. A parallel highly modular object-oriented computer architecture // 10-й юбил. Междунар. симп. по проблемам модулярных информационно-вычислительных систем и сетей: пленар. докл. Санкт-Петербург, Россия, 1318 сентября, 1993.  М., 1996.  C. 97109.Plessmann K. A parallel highly modular object-oriented computer architecture // 10-й юбил. Междунар. симп. по проблемам модулярных информационно-вычислительных систем и сетей: пленар. докл. Санкт-Петербург, Россия, 1318 сентября, 1993.  М., 1996.  C. 97109.A modular multi-PC system for real-time applications / K. Plessmann, J. Wollert et al. // Там же.  С. 110119.A modular multi-PC system for real-time applications / K. Plessmann, J. Wollert et al. // Там же.  С. 110119.Инютин С.А. Модулярные вычисления в сверхбольших компьютерных диапазонах // Изв. вузов. Сер. Электроника.  2001.  № 6.  С. 6573.Инютин С.А. Модулярные вычисления в сверхбольших компьютерных диапазонах // Изв. вузов. Сер. Электроника.  2001.  № 6.  С. 6573.Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов: справочник.  М.: Радио и связь, 1985.  312 с.Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов: справочник.  М.: Радио и связь, 1985.  312 с.Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов.  М.: Мир, 1988.  488 с.Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов.  М.: Мир, 1988.  488 с.Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов.  М.: Мир, 1989.  448 c.Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов.  М.: Мир, 1989.  448 c.Крот А.М., Минервина Е.Б. Быстрые алгоритмы и программы цифровой спектральной обработки сигналов и изображений.  Мн.: Наука и техника, 1995. – 408 с.Крот А.М., Минервина Е.Б. Быстрые алгоритмы и программы цифровой спектральной обработки сигналов и изображений.  Мн.: Наука и техника, 1995. – 408 с.Василевич Л.Н., Коляда А.А. Структура арифметических устройств модулярных процессоров БПФ конвейерного типа // Электронное моделирование.  1989.  Т. 11. – № 6.  C. 1520.Василевич Л.Н., Коляда А.А. Структура арифметических устройств модулярных процессоров БПФ конвейерного типа // Электронное моделирование.  1989.  Т. 11. – № 6.  C. 1520.An architecture of high speed FFT processors based on modular computer arithmetic / L.N. Vasilevich, A.A. Kolyada, E.A. Otlivanchik et al. // 5-th Int. Workshop on Digital Image Processing and Computer Graphics (DIP’94). Samara Russia aug. 22–26 1994. – Washington, 1994.  P. 3334.An architecture of high speed FFT processors based on modular computer arithmetic / L.N. Vasilevich, A.A. Kolyada, E.A. Otlivanchik et al. // 5-th Int. Workshop on Digital Image Processing and Computer Graphics (DIP’94). Samara Russia aug. 22–26 1994. – Washington, 1994.  P. 3334.Модулярные принципы построения процессоров ДПФ на основе алгоритма Винограда / А.М. Аксенов, Л.Н. Василевич, А.А. Коляда и др. // Современные методы обработки сигналов в системах измерения, контроля, диагностики и управления ОС-95: мат. науч.-техн. конф. Минск, Беларусь, 18–22 декабря 1995 г.  Мн., 1995. – Ч. 2.  С. 1620.Модулярные принципы построения процессоров ДПФ на основе алгоритма Винограда / А.М. Аксенов, Л.Н. Василевич, А.А. Коляда и др. // Современные методы обработки сигналов в системах измерения, контроля, диагностики и управления ОС-95: мат. науч.-техн. конф. Минск, Беларусь, 18–22 декабря 1995 г.  Мн., 1995. – Ч. 2.  С. 1620.Метод декомпозиции дискретного преобразования Фурье с помощью систем счисления / А.А. Коляда, В.В. Ревинский, М.Ю. Селянинов и др. // Современные вопросы оптического, радиационного материаловедения, информатики, радиофизики и электроники.  Мн.: Белгосуниверситет, 1996.  Ч. 2. – С. 3641.Метод декомпозиции дискретного преобразования Фурье с помощью систем счисления / А.А. Коляда, В.В. Ревинский, М.Ю. Селянинов и др. // Современные вопросы оптического, радиационного материаловедения, информатики, радиофизики и электроники.  Мн.: Белгосуниверситет, 1996.  Ч. 2. – С. 3641.Модулярные принципы построения процессоров для дискретного преобразования Фурье / Л.Н. Василевич, А.А. Коляда, М.Ю. Селянинов и др. // Весцi НАН Беларусi. Сер. фiз.-тэхн. навук.  2001.  № 4.  С. 108117.Модулярные принципы построения процессоров для дискретного преобразования Фурье / Л.Н. Василевич, А.А. Коляда, М.Ю. Селянинов и др. // Весцi НАН Беларусi. Сер. фiз.-тэхн. навук.  2001.  № 4.  С. 108117.

The authors declare that there are no conflicts of interest present.