Применение полиномиальных преобразований для быстрого вычисления двумерных сверток; Вычислительные методы и программирование: новые вычислительные технологии; Т. 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: (Ташкент, Фан, 1987)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

Обобщенные функции в математической физике
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: (Москва, Мир, 1979)

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

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

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

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

Оптимизация концептуальных решений для свинцово-висмутового быстрого реактора РБЕЦ-М; Атомная энергия; Т. 97, вып. 2
Published: (2004)

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

Новые операции над нечеткими числами и интервалами; Доклады Томского государственного университета систем управления и радиоэлектроники; №. 1 (27)
by: Ефремов А. А. Александр Александрович
Published: (2013)

Управление мощностью быстрого реактора в саморегулируемом режиме и его пуск; Атомная энергия; Т. 98, вып. 1
by: Гольдин В. Я.
Published: (2005)

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

Т. 1. Теория распределений и анализ Фурье; Анализ линейных дифференциальных операторов с частными производными
Published: (1986)