Parallel algorithms of digital data filtering / Yadzhak. (2023)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2023, 59 (1))

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


Download publication will be available after 03/01/2025 р., in 147 days

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].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209