12 March 1998 New principle and algorithms of stable parallel real-time processing for distributed processor
Author Affiliations +
Abstract
The paper presents the novel principle on constructing a new class of highly parallel fast stable numerical algorithms of linear algebra. In accordance with suggested principle the parallel modifications of classic Gram-Shmidt algorithm and the conjugate directions' algorithm are developed. The modified algorithms have super-linear convergence rate: the sufficient number of iterations is proportional to effective rank of linear algebraic system. Also they have high numerical stability supported by easy controlled parallel cross-feedbacks. The new algorithms provide for high computing density in distributed processors and proposed for using in area of multidimensional data stream real-time processing.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wassily A. Khlebnikov, Wassily A. Khlebnikov, } "New principle and algorithms of stable parallel real-time processing for distributed processor", Proc. SPIE 3303, Real-Time Imaging III, (12 March 1998); doi: 10.1117/12.302416; https://doi.org/10.1117/12.302416
PROCEEDINGS
6 PAGES


SHARE
RELATED CONTENT

Architectures for Computing Eigenvalues and SVDs
Proceedings of SPIE (July 27 1986)
Turbo decoder core design for system development
Proceedings of SPIE (April 20 2003)
High-performance, miniaturized processor trends
Proceedings of SPIE (October 19 1993)
Neural network processing to minimize quantization losses
Proceedings of SPIE (October 31 1993)

Back to Top