Многопоточная реализация свертки на основе блочных методов

Аннотация

Рассмотрена многопоточная реализация свертки на основе блочных методов. Свертка по своей сути является основой множества методов, которые решают задачу определения степени похожести или независимости двух процессов, иными словами, когда необходимо определить степень корреляции. Алгоритм свертки выполняется с существенной задержкой, так как для его выполнения необходимо накопить весь сигнал и после этого осуществить обработку. Анализ показал, что одним из возможных способов снижения временных затрат является многопоточная реализация свертки на основе блочных методов. Раскрыты основные особенности реализации выполнения свертки методом перекрытия со сложением и методом перекрытия с добавлением, а также приведены численные примеры. Полученные результаты показывают, что применение данных методов без использования оконной функции приводит к возникновению существенных искажений в спектре сигнала. Предложена универсальная схема выполнения свертки на основе многопоточной обработки блока входных данных. Это позволяет достичь хорошего компромисса между вычислительной сложностью, архитектурой системы и временными затратами.