zbMATH — the first resource for mathematics

Multiprocessor FFTs. (English) Zbl 0624.65146
Several vector component fast Fourier transforms (FFT) are developed for both shared and non-shared multiprocessors. The focus is mainly on the efficiency of the movement of data. First eight FFTs algorithms are reviewed and then they are used to develop two FFTs for vector multiprocessors with shared memory. In the case of the hypercube FFTs, the emphasis is on algorithms which minimize interprocessors communication.
Reviewer: G.Jumarie

65T40 Numerical methods for trigonometric approximation and interpolation
65F30 Other matrix algorithms (MSC2010)
42A15 Trigonometric interpolation
65Y05 Parallel numerical computation
PDF BibTeX Cite
Full Text: DOI