| Title: | Многопоточная реализация свертки на основе блочных методов |
| Other Titles: | Multithreaded convolution implementation based on block methods |
| Authors: | Шарамет, А. В. |
| Keywords: | доклады БГУИР;свертка;метод перекрытия со сложением;метод перекрытия с добавлением;многопоточная обработка |
| Issue Date: | 2022 |
| Publisher: | БГУИР |
| Citation: | Шарамет, А. В. Многопоточная реализация свертки на основе блочных методов = Multithreaded convolution implementation based on block methods / А. В. Шарамет // Доклады БГУИР. – 2022. – Т. 20, № 7. – С. 81 – 87. – DOI : http://dx.doi.org/10.35596/1729-7648-2022-20-7-81-87. |
| Abstract: | Рассмотрена многопоточная реализация свертки на основе блочных методов. Свертка по своей сути является основой множества методов, которые решают задачу определения степени похожести или независимости двух процессов, иными словами, когда необходимо определить степень корреляции. Алгоритм свертки выполняется с существенной задержкой, так как для его выполнения необходимо накопить весь сигнал и после этого осуществить обработку. Анализ показал, что одним из возможных способов снижения временных затрат является многопоточная реализация свертки на основе блочных методов. Раскрыты основные особенности реализации выполнения свертки методом перекрытия со сложением и методом перекрытия с добавлением, а также приведены численные примеры. Полученные результаты показывают, что применение данных методов без использования оконной функции приводит к возникновению существенных искажений в спектре сигнала. Предложена универсальная схема выполнения свертки на основе многопоточной обработки блока входных данных. Это позволяет достичь хорошего компромисса между вычислительной сложностью, архитектурой системы и временными затратами. |
| Alternative abstract: | A multithreaded convolution implementation based on block algorithms is considered. Convolution is essentially the basis of many methods that solve the problem of determining the degree of similarity or independence of two processes, in other words, when it is necessary to determine the degree of correlation. The algorithm itself is executed with a significant delay, because for its execution it is necessary to accumulate the entire signal and then process it. The analysis showed that one of the possible ways to reduce time costs is a multithreaded implementation of convolution based on block algorithms. The article shows the main features of the convolution implementation by the overlap method with addition and the overlap method with addition, as well as numerical examples. The results obtained show that the application of these methods without the use of a window function leads to significant distortions in the signal spectrum. Based on the results of the analysis, a universal scheme for performing convolution based on multithreaded processing of an input data block is proposed. This allows to achieve a good compromise between computational complexity, system architecture, and time costs. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/49662 |
| Appears in Collections: | № 20(7)
|
