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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis Jg. 59; H. 1; S. 39 - 48
1. Verfasser: Yadzhak, M. S.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.01.2023
Springer
Springer Nature B.V
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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