Применение полиномиальных преобразований для быстрого вычисления двумерных сверток
Калиновский И.А., Спицын В.Г.

Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора SIMD-инструкций Intel AVX. Показано, что для ограниченного диапазона размеров ядер достигается 50% увеличение производительности вычислений по сравнению с прямым алгоритмом и методом быстрой свертки на основе быстрого преобразования Фурье, реализованных в библиотеке Intel IPP.

Ключевые слова: двумерная свертка, полиномиальные преобразования, быстрые алгоритмы.

Название статьи, аннотация и ключевые слова на английском языке

  • Калиновский И.А. – Томский политехнический университет, Институт кибернетики, просп. Ленина, 30, 634050, Томск; аспирант, e-mail: kua_21@mail.ru
  • Спицын В.Г. – Томский политехнический университет, Институт кибернетики, просп. Ленина, 30, 634050, Томск; профессор, e-mail: spvg@tpu.ru