By Topic

A block multirate paradigm for efficient parallel algorithm development

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
O'Hair, J.R. ; US Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA ; Suter, B.W.

A new multirate paradigm is introduced. Multirate signal procesing is shown to be a powerful divide and conquer methodology capable of being applied to the entire field of numerical linear algebra. Multirate can be successfully applied to vector-vector, matrix-vector, and matrix-matrix operations. These operations form the foundation of such software suites as LAPACK. Since LAPACK is dependent upon BLAS, and BLAS is, in turn, dependent upon these three operations, it can be seen that multirate can be applied to problems encountered throughout the field of numerical linear algebra. As an example of practical numerical linear algebra problems (which happen to be encountered in signal processing), the new paradigm for multirate is applied to the FFT. In the case of the FFT, multirate provides an alternate means of generating the four step FFT reported by Van Loan (1992) for use in MIMD shared memory architectures. Thus, multirate can be applied to traditionally sequential algorithms to improve their performance

Published in:

Signal Processing, IEEE Transactions on  (Volume:43 ,  Issue: 12 )