Parallel Algorithms for Data Digital 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 ar...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Cybernetics and systems analysis Ročník 59; číslo 1; s. 39 - 48
Hlavní autor: Yadzhak, M. S.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.01.2023
Springer
Springer Nature B.V
Témata:
Algorithms
Artificial Intelligence
Computers
Control
Electric filters
Estimates
Filtration
Mathematics
Mathematics and Statistics
Microprocessors
Processor Architectures
Software Engineering/Programming and Operating Systems
Systems Theory
Variables
computation speedup
computing system
equivalence of algorithms
limited parallelism
parallel algorithm
digital filtering
ISSN:1060-0396, 1573-8337
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-023-00540-y