Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/36144
Название: Применение полиномиальных преобразований для быстрого вычисления двумерных сверток
Другие названия: Application of polynomial transforms for fast 2D convolutions
Авторы: Калиновский, Илья Андреевич
Спицын, Владимир Григорьевич
Ключевые слова: свертка; полиномиальные решения; преобразование; быстрые алгоритмы; 2D
Дата публикации: 2016
Издатель: Томский политехнический университет
Библиографическое описание: Калиновский И. А. Применение полиномиальных преобразований для быстрого вычисления двумерных сверток / И. А. Калиновский, В. Г. Спицын // Вычислительные методы и программирование: новые вычислительные технологии. — 2016. — Т. 17, № 3. — [С. 197-203].
Аннотация: Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора SIMD-инструкций Intel AVX. Показано, что для ограниченного диапазона размеров ядер достигается 50% увеличение производительности вычислений по сравнению с прямым алгоритмом и методом быстрой свертки на основе быстрого преобразования Фурье, реализованных в библиотеке Intel IPP. A fast algorithm for computing 2D convolutions based on the Nussbaumer polynomial transforms is considered. Its efficient implementation is proposed with the use of Intel AVX SIMD instructions. It is shown that, for a limited range of convolution kernels, the performance increases by 50% in comparison with the direct algorithm and with the method of fast convolution based on the fast Fourier transform implemented in the Intel IPP library.
URI: http://earchive.tpu.ru/handle/11683/36144
Располагается в коллекциях:Препринты научных публикаций

Файлы этого ресурса:
Файл РазмерФормат 
reprint-nw-16170.pdf241,55 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.