Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/36144
Title: Применение полиномиальных преобразований для быстрого вычисления двумерных сверток
Other Titles: Application of polynomial transforms for fast 2D convolutions
Authors: Калиновский, Илья Андреевич
Спицын, Владимир Григорьевич
Keywords: свертка; полиномиальные решения; преобразование; быстрые алгоритмы; 2D
Issue Date: 2016
Publisher: Томский политехнический университет
Citation: Калиновский И. А. Применение полиномиальных преобразований для быстрого вычисления двумерных сверток / И. А. Калиновский, В. Г. Спицын // Вычислительные методы и программирование: новые вычислительные технологии. — 2016. — Т. 17, № 3. — [С. 197-203].
Abstract: Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора 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
Appears in Collections:Препринты научных публикаций

Files in This Item:
File SizeFormat 
reprint-nw-16170.pdf241,55 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.