Применение полиномиальных преобразований для быстрого вычисления двумерных сверток; Вычислительные методы и программирование: новые вычислительные технологии; Т. 17, № 3

Применение полиномиальных преобразований для быстрого вычисления двумерных сверток; Вычислительные методы и программирование: новые вычислительные технологии; Т. 17, № 3

Bibliographic Details
Parent link:	Вычислительные методы и программирование: новые вычислительные технологии.— , 2000- Т. 17, № 3.— 2016.— [С. 197-203]
Main Author:	Калиновский И. А. Илья Андреевич
Corporate Author:	Национальный исследовательский Томский политехнический университет Институт кибернетики Кафедра вычислительной техники
Other Authors:	Спицын В. Г. Владимир Григорьевич
Summary:	Заглавие с титульного листа Рассмотрен быстрый алгоритм вычисления двумерных сверток, основанный на полиномиальных преобразованиях Нуссбаумера. Предложена его эффективная программная реализация с использованием набора 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.
Language:	Russian
Published:	2016
Subjects:	электронный ресурс труды учёных ТПУ свертка полиномиальные решения преобразование быстрые алгоритмы 2D
Online Access:	http://earchive.tpu.ru/handle/11683/36144 http://elibrary.ru/item.asp?id=26737521
Format:	Electronic Book Chapter
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=650921

Similar Items

Быстрая фильтрация изображений на основе полиномиальных преобразований; Современные техника и технологии; Т. 2
by: Калиновский И. А. Илья Андреевич
Published: (2014)

Понижение порядка полиномиальных регуляторов динамических систем; Вестник науки Сибири; № 3 (9)
by: Тарарыкин С. В. Сергей Вячеславович
Published: (2013)

Быстрое преобразование Фурье и алгоритмы вычисления сверток: пер. с англ.
by: Нуссбаумер Г. Генри
Published: (Москва, Радио и связь, 1985)

Т.1: Основные принципы и классические методы; Методы и техника обработки сигналов при физических измерениях
Published: (1983)

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

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

Методы анализа иерархий и вложенных линейных сверток в задаче построения интегральных показателей связанного со здоровьем качества жизни; Информационные технологии в науке, управлении, социальной сфере и медицине; Ч. 2
by: Дьякович М. П.
Published: (2017)

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

Синтез полиномиальных регуляторов с учетом возмущений; Вестник науки Сибири; № 4 (5)
by: Воронин А. В. Александр Васильевич
Published: (2012)

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

Необходимые и достаточные условия экстремума в полиномиальных и аналитических задачах оптимизации
by: Нефедов В. Н.
Published: (Москва, МАИ, 2024)

Вычислительные методы в задачах динамики полета: учебное пособие
by: Макашов Э. М. Эрнст Михайлович
Published: (Москва, [Б. и.], 1978)

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

Разработка программы для выбора лучшего интернет-провайдера на языке программирования Python; Прогрессивные технологии и экономика в машиностроении
by: Худякова Ю. В.
Published: (2025)

Многокритериальные методы принятия решений: алгоритмы и реализация на Python учебное пособие для вузов
by: Кузьменко А. А.
Published: (Санкт-Петербург, Лань, 2026)

Функциональное программирование на F#
by: Сошников Д. В.
Published: (Москва, ДМК Пресс, 2011)

Способы повышения эффективности вычисления быстрого преобразования Фурье; Науковедение; № 3
by: Аврамчук В. С. Валерий Степанович
Published: (2013)

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

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

[Вып. 154] : Вычислительные вопросы анализа больших систем; Вопросы кибернетики
Published: (1989)

Топливный цикл быстрого реактора типа БРЕСТ в режиме трансмутации америция; Атомная энергия; Т. 97, вып. 3
Published: (2004)

An Infrared-Induced Terahertz Imaging Modality for Foreign Object Detection in a Lightweight Honeycomb Composite Structure; IEEE Transactions on Industrial Informatics; Vol. 14, iss. 12
Published: (2018)

Прогнозирование котировок акций ПАО «НК «Лукойл» на основе полиномиальных моделей тенденции; Векторы благополучия: экономика и социум; Т. 52, № 4
by: Теньковская Л. И. Людмила Игоревна
Published: (2024)

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

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

Проблема полония в свинцовом теплоносителе быстрого реактора; Энергетика: эффективность, надежность, безопасность; Т. 2
by: Чуйкина А. В.
Published: ()

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

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

50 лет пуска БР-2 - первого в Европе быстрого реактора; Атомная энергия; Т. 100, вып. 3
by: Казачковский О. Д.
Published: (2006)

Анализ коэффициента воспроизводства быстрого реактора с легкой водой сверхкритического давления; Атомная техника за рубежом; № 5
by: Ихиватури Ю.
Published: (2002)

Восстановление распределения отражателей по дальности. Обращение свертки эхосигналов; Дефектоскопия; № 6
by: Бархатов В. А.
Published: (2003)

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

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

Application of Digital Auskultometer in Radiotherapy; Advanced Materials Research : Radiation and nuclear techniques in material science; Vol. 1084 : Physical-Technical Problems of Nuclear Science, Energy Generation, and Power Industry (PTPAI -2014)
by: Aleinik A. N. Aleksandr Nikonorovich
Published: (2015)

Введение в фурье-оптику: пер. с англ.
by: Стюард И. Г.
Published: (Москва, Мир, 1985)

Введение в теорию цифровой обработки сигналов учебное пособие
by: Бояркина У. В.
Published: (Самара, Самарский университет, 2024)

Полиномиальные сплайны: учебное пособие
by: Малоземов В. Н. Василий Николаевич
Published: (Ленинград, Изд-во ЛГУ, 1986)

Первичные профессиональные умения и навыки педиатрического профиля. Дневник учебной практики учебное наглядное пособие для студентов i курса по специальности «педиатрия»
by: Лисовский О. В.
Published: (Санкт-Петербург, СПбГПМУ, 2022)

How to transform all multiple solutions of the Kemeny Ranking Problem into a single solution; Journal of Physics: Conference Series; Vol. 1379
by: Muravyov (Murav’ev) S. V. Sergey Vasilyevich
Published: (2019)

Вычислительные процессы с теплицевыми матрицами
by: Воеводин В. В. Валентин Васильевич
Published: (Москва, Наука, 1987)