Применение полиномиальных преобразований для быстрого вычисления двумерных сверток
| Parent link: | Вычислительные методы и программирование: новые вычислительные технологии.— , 2000- Т. 17, № 3.— 2016.— [С. 197-203] |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Otros Autores: | |
| Sumario: | Заглавие с титульного листа Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора 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. |
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | http://earchive.tpu.ru/handle/11683/36144 http://elibrary.ru/item.asp?id=26737521 |
| Formato: | Electrónico Capítulo de libro |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=650921 |
MARC
| LEADER | 00000naa0a2200000 4500 | ||
|---|---|---|---|
| 001 | 650921 | ||
| 005 | 20250317145014.0 | ||
| 035 | |a (RuTPU)RU\TPU\network\16170 | ||
| 090 | |a 650921 | ||
| 100 | |a 20161026d2016 k||y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drcn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Применение полиномиальных преобразований для быстрого вычисления двумерных сверток |d Application of polynomial transforms for fast 2D convolutions |f И. А. Калиновский, В. Г. Спицын | |
| 203 | |a Текст |c электронный | ||
| 300 | |a Заглавие с титульного листа | ||
| 320 | |a [Библиогр.: с. 203 (5 назв.)] | ||
| 330 | |a Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора SIMD-инструкций Intel AVX. Показано, что для ограниченного диапазона размеров ядер достигается 50% увеличение производительности вычислений по сравнению с прямым алгоритмом и методом быстрой свертки на основе быстрого преобразования Фурье, реализованных в библиотеке Intel IPP. | ||
| 330 | |a 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. | ||
| 461 | |t Вычислительные методы и программирование: новые вычислительные технологии |d 2000- | ||
| 463 | |t Т. 17, № 3 |v [С. 197-203] |d 2016 | ||
| 510 | 1 | |a Application of polynomial transforms for fast 2D convolutions |z eng | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a свертка | |
| 610 | 1 | |a полиномиальные решения | |
| 610 | 1 | |a преобразование | |
| 610 | 1 | |a быстрые алгоритмы | |
| 610 | 1 | |a 2D | |
| 700 | 1 | |a Калиновский |b И. А. |c специалист в области информатики и вычислительной техники |c ассистент Томского политехнического университета |f 1990- |g Илья Андреевич |3 (RuTPU)RU\TPU\pers\37437 |9 20324 | |
| 701 | 1 | |a Спицын |b В. Г. |c специалист в области информатики и вычислительной техники |c профессор Томского политехнического университета, доктор технических наук |f 1948- |g Владимир Григорьевич |3 (RuTPU)RU\TPU\pers\22707 |9 9740 | |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет |b Институт кибернетики |b Кафедра вычислительной техники |3 (RuTPU)RU\TPU\col\18699 |9 27152 |
| 801 | 2 | |a RU |b 63413507 |c 20170124 |g RCR | |
| 856 | 4 | |u http://earchive.tpu.ru/handle/11683/36144 | |
| 856 | 4 | |u http://elibrary.ru/item.asp?id=26737521 | |
| 942 | |c CF | ||