Применение полиномиальных преобразований для быстрого вычисления двумерных сверток

Применение полиномиальных преобразований для быстрого вычисления двумерных сверток

Dades bibliogràfiques
Parent link:	Вычислительные методы и программирование: новые вычислительные технологии.— , 2000- Т. 17, № 3.— 2016.— [С. 197-203]
Autor principal:	Калиновский И. А. Илья Андреевич
Autor corporatiu:	Национальный исследовательский Томский политехнический университет Институт кибернетики Кафедра вычислительной техники
Altres autors:	Спицын В. Г. Владимир Григорьевич
Sumari:	Заглавие с титульного листа Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора 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.
Publicat:	2016
Matèries:	электронный ресурс труды учёных ТПУ свертка полиномиальные решения преобразование быстрые алгоритмы 2D
Accés en línia:	http://earchive.tpu.ru/handle/11683/36144 http://elibrary.ru/item.asp?id=26737521
Format:	Electrònic Capítol de llibre
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=650921

Ítems similars

Быстрая фильтрация изображений на основе полиномиальных преобразований
per: Калиновский И. А. Илья Андреевич
Publicat: (2014)

Базисные системы полиномиальных и квазиполиномиальных решений уравнений в частных производных
per: Бондаренко Б. А. Борис Анисимович
Publicat: (Ташкент, Фан, 1987)

Понижение порядка полиномиальных регуляторов динамических систем
per: Тарарыкин С. В. Сергей Вячеславович
Publicat: (2013)

50 лет пуска БР-2 - первого в Европе быстрого реактора
per: Казачковский О. Д.
Publicat: (2006)

Синтез полиномиальных регуляторов с учетом возмущений
per: Воронин А. В. Александр Васильевич
Publicat: (2012)

Т.1: Основные принципы и классические методы
Publicat: (1983)

Сборник задач по дисциплине «Методы обработки биомедицинской информации» учебное пособие
per: Пожар К. В.
Publicat: (Москва, МИЭТ, 2022)

Методы анализа иерархий и вложенных линейных сверток в задаче построения интегральных показателей связанного со здоровьем качества жизни
per: Дьякович М. П.
Publicat: (2017)

Применение быстрого алгоритма в системе с нечетким управлением при регулировании уровня выходного сигнала
per: Демьянович Д. Н.
Publicat: (2012)

An Infrared-Induced Terahertz Imaging Modality for Foreign Object Detection in a Lightweight Honeycomb Composite Structure
Publicat: (2018)

Think DSP. Цифровая обработка сигналов на Python
per: Аллен Б. Д.
Publicat: (Москва, ДМК Пресс, 2017)

Алгоритмы и теория сложности учебное пособие
per: Сибилева Н. С.
Publicat: (Магнитогорск, МГТУ им. Г.И. Носова, 2021)

GMDH-Based Modified Polynomial Neural Network Algorithm
per: Tyryshkin A. V. Aleksandr Vasilievich
Publicat: (2015)

Оптимизация концептуальных решений для свинцово-висмутового быстрого реактора РБЕЦ-М
Publicat: (2004)

Математика. Дискретное преобразование Фурье и быстрое преобразование Фурье методические указания
per: Фарфоровская Ю. Б.
Publicat: (Санкт-Петербург, СПбГУТ им. М.А. Бонч-Бруевича, 2013)

How to transform all multiple solutions of the Kemeny Ranking Problem into a single solution
per: Muravyov (Murav’ev) S. V. Sergey Vasilyevich
Publicat: (2019)

Цифровая обработка сигналов. Конспект лекций учебно-методическое пособие для вузов
per: Борисов Д. Н.
Publicat: (Воронеж, ВГУ, 2010)

Микропроцессорные устройства обработки информации Алгоритмы цифровой обработки учебное пособие
per: Лосев В. В. Владислав Валентинович
Publicat: (Минск, Вышэйшая школа, 1990)

Математические модели и методы календарного планирования учебное пособие
per: Сотсков Ю. Н. Юрий Назарович
Publicat: (Минск, Университетское, 1994)

Выбор лучшего инвестиционного решения методом аддитивной свертки
per: Джумахонзода Ш. Ш.
Publicat: (2024)

Быстрое вычисление контрольной суммы CRC32
per: Мальчуков А. Н. Андрей Николаевич
Publicat: (2010)

Обработка дискретных измерительных сигналов в программной среде MathCad лабораторный практикум для обучающихся по образовательной программе высшего образования по направлению подготовки 11.03.04 электроника и наноэлектроника
per: Фролов С. С.
Publicat: (Оренбург, ОГУ, 2018)

Оптимальное проектирование ассемблерных программ математических алгоритмов: лабораторный практикум
per: Максимов А. В.
Publicat: (Санкт-Петербург, Лань, 2022)

Прогнозирование котировок акций ПАО «НК «Лукойл» на основе полиномиальных моделей тенденции
per: Теньковская Л. И. Людмила Игоревна
Publicat: (2024)

Разработка программы для выбора лучшего интернет-провайдера на языке программирования Python
per: Худякова Ю. В.
Publicat: (2025)

Основы цифровой обработки сигналов учебное пособие для вузов
per: Магазинникова А. Л.
Publicat: (Санкт-Петербург, Лань, 2024)

Топливный цикл быстрого реактора типа БРЕСТ в режиме трансмутации америция
Publicat: (2004)

Применение математических методов при работе с нелинейными процессами на основе оптимизации метода выбора эксплуатационных характеристик
per: Заусалин Е. С.
Publicat: (2010)

Операционное исчисление учебное пособие для вузов
per: Римский-Корсаков Б. С. Борис Сергеевич
Publicat: (Москва, Высшая школа, 1960)

Исследование полиномиальности метода вычисления интегрального описателя структуры графа
per: Погребной В. К. Владимир Кириллович
Publicat: (2013)

Цифровой фильтр на основе алгоритма быстрого преобразования Фурье
per: Федосов В. А.
Publicat: (2004)

Проблема полония в свинцовом теплоносителе быстрого реактора
per: Чуйкина А. В.
Publicat: ()

Основы дискретного гармонического анализа учебное пособие
per: Малоземов В. Н. Василий Николаевич
Publicat: (Санкт-Петербург, Лань, 2012)

Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры
per: Погребной В. К. Владимир Кириллович
Publicat: (2013)

Способы повышения эффективности вычисления быстрого преобразования Фурье
per: Аврамчук В. С. Валерий Степанович
Publicat: (2013)

Дискретная математика учебник
per: Чашкин А. В. Александр Викторович
Publicat: (Москва, Академия, 2012)

Анализ коэффициента воспроизводства быстрого реактора с легкой водой сверхкритического давления
per: Ихиватури Ю.
Publicat: (2002)

Теория обобщенных функций. Секвенциальный подход пер. с англ.
per: Антосик П. Петр
Publicat: (Москва, Мир, 1976)

Цифровая обработка сигналов. Конспект лекций
per: Козлов И. М.
Publicat: (Новосибирск, НГТУ, 2023)

Обобщенные функции в математической физике
per: Владимиров В. С. Василий Сергеевич
Publicat: (Москва, Наука, 1979)