Паралельні алгоритми цифрової фільтрації даних / Яджак М. С. (2023)

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 372 days

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


Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна