CONSTRUCTION OF OPTIMAL ALGORITHMS FOR MASS COMPUTATIONS IN DIGITAL FILTERING PROBLEMS

被引：4

作者：

Anisimov, A. V. ^{[1
]}

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

机构：

[1] Natl Taras Shevchenko Univ, Kiev, Ukraine

[2] NAS Ukraine, Inst Appl Problems Mech & Math, Lvov, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2008年 / 44卷 / 04期

关键词：

optimal parallel-conveyor algorithm; filtering problem; multistage cascade digital filtering; quasisystolic structure; bounded parallelism; algorithm acceleration;

D O I：

10.1007/s10559-008-9018-8

中图分类号：

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

学科分类号：

0812 ;

摘要：

Theoretical results are reviewed that are concerned with the construction of speed-optimal parallel-pipeline algorithms for mass calculations in solving filtering problems. The optimality is proved in the corresponding classes of algorithms equivalent in terms of information graphs. The effectiveness of using the developed algorithmic constructions rfiltering problems is investigated.

引用

页码：465 / 476

页数：12