Yadzhak M.S.
Parallel algorithms of digital data filtering

The paper proposes parallel algorithms for solving digital filtering problems of different dimensions using modern universal computers. Theoretical estimates of the complexity and speedup are obtained, which confirm the high efficiency of these algorithms. Some of the proposed parallel algorithms are implemented using computers with a multi-core processor, and real estimates of the speedup are obtained, which agree well with theoretical ones. © 2023, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: computation speedup, computing system, digital filtering, equivalence of algorithms, limited parallelism, parallel algorithm, Parallel processing systems, Algorithm for solving, Computation speedup, Computing system, Digital filtering, Equivalence of algorithm, Filtering problems, Higher efficiency, Limited parallelism, Multi-core processor, Universal computers, Parallel algorithms

Cite:
Yadzhak M.S. (2023). Parallel algorithms of digital data filtering. Cybernetics and Systems Analysis, 59 (1), 46–56. doi: https://doi.org/10.1007/s10559-023-00540-y http://jnas.nbuv.gov.ua/article/UJRN-0001380503 [In Ukrainian].