Multithreaded Convolution Implementation Based on Block Methods
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 co...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2022-12-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/3505 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849336303585329152 |
|---|---|
| author | A. V. Sharamet |
| author_facet | A. V. Sharamet |
| author_sort | A. V. Sharamet |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b94b06fe6eff41f69cbdc8e191fd0b3e |
| institution | Kabale University |
| issn | 1729-7648 |
| language | Russian |
| publishDate | 2022-12-01 |
| publisher | Educational institution «Belarusian State University of Informatics and Radioelectronics» |
| record_format | Article |
| series | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| spelling | doaj-art-b94b06fe6eff41f69cbdc8e191fd0b3e2025-08-20T03:45:02ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482022-12-01207818710.35596/1729-7648-2022-20-7-81-871853Multithreaded Convolution Implementation Based on Block MethodsA. V. Sharamet0JSC “KB Radarˮ – Managing Company of “Radar Systemsˮ Holding 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.https://doklady.bsuir.by/jour/article/view/3505convolutionreal time scaleoverlap method with additionoverlap method with additionwindow functionmultithreaded processing |
| spellingShingle | A. V. Sharamet Multithreaded Convolution Implementation Based on Block Methods Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki convolution real time scale overlap method with addition overlap method with addition window function multithreaded processing |
| title | Multithreaded Convolution Implementation Based on Block Methods |
| title_full | Multithreaded Convolution Implementation Based on Block Methods |
| title_fullStr | Multithreaded Convolution Implementation Based on Block Methods |
| title_full_unstemmed | Multithreaded Convolution Implementation Based on Block Methods |
| title_short | Multithreaded Convolution Implementation Based on Block Methods |
| title_sort | multithreaded convolution implementation based on block methods |
| topic | convolution real time scale overlap method with addition overlap method with addition window function multithreaded processing |
| url | https://doklady.bsuir.by/jour/article/view/3505 |
| work_keys_str_mv | AT avsharamet multithreadedconvolutionimplementationbasedonblockmethods |