Parallel Algorithms for Data Digital Filtering

被引：1

作者：

Yadzhak, M. S. ^{[1
,2
]}

机构：

[1] Natl Acad Sci Ukraine, Pidstryhach Inst Appl Problems Mech & Math, Lvov, Ukraine

[2] Ivan Franko Natl Univ Lviv, Lvov, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2023年 / 59卷 / 01期

关键词：

digital filtering; parallel algorithm; computation speedup; limited parallelism; equivalence of algorithms; computing system;

D O I：

10.1007/s10559-023-00540-y

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：39 / 48

页数：10

共 16 条

[1] CONSTRUCTION OF OPTIMAL ALGORITHMS FOR MASS COMPUTATIONS IN DIGITAL FILTERING PROBLEMS [J].

Anisimov, A. V. ;

Yadzhak, M. S. .

CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (04) :465-476

[2]

Fainzilberg LS, 2002, Matemat Mashin Sist, P96

[3]

Jadzhak M. S., 2004, Journal of Automation and Information Sciences, P12

[4]

Kalyaev AV., 2003, MODULAR SCALABLE MUL

[5]

Steinberg B. Ya., 2021, SCIENTIST, V12, P21, DOI [10.25209/2079-3316-2021-12-1-21-113, DOI 10.25209/2079-3316-2021-12-1-21-113]

[6]

Steinberg B. Ya., 2004, MATH METHODS PARALLE

[7]

Toub S., 2010, Patterns of parallel programming

[8]

Tymchenko, 1999, DIFFERENCE METHODS D

[9]

Valkovskii V. A., 1994, Pattern Recognition and Image Analysis, V4, P241

[10]

Valkovskiy V. A., 1999, J AUTOMAT INFORM SCI, V31, P72, DOI [10.1615/JAutomatInfScien.v31.i12.90, DOI 10.1615/JAUTOMATINFSCIEN.V31.I12.90]

← 1 2 →