Banyan models for the parallel implementation of the fast Fourier transform algorithm

DOI10.1016/0898-1221(88)90217-9MaRDI QIDQ1107307zbMATH OpenOpenAlexFDO

Authors William H. Julian

Publication date 1988

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(88)90217-9

zbMATH Keywords

banyan path modelfast Fourier transformsparallel implementations

Mathematics Subject Classification ID

Numerical methods for integral transforms (65R10) Numerical methods for trigonometric approximation and interpolation (65T40) Parallel numerical computation (65Y05) Algorithms in computer science (68W99)

Review text

This paper describes parallel implementations of the fast Fourier transforms on: (1) \(2^ k\)-point data, (2) n-point data, (3) two- dimensional (n\(\times n)\) arrays of data, and (4) \(\mu\)-dimensional \(n^{\mu}\) arrays of data in both the decimation-in-time version and the decimation-in-frequency version.

Recommendations

• scientific article; zbMATH DE number 3997125
• scientific article; zbMATH DE number 1131691
• scientific article; zbMATH DE number 991433
• Two and three dimensional FFTs on highly parallel computers
• A PARALLEL FAST FOURIER TRANSFORM

Cites work

• An Algorithm for the Machine Calculation of Complex Fourier Series
• scientific article; zbMATH DE number 3967873 (Why is no real title available?)
• Some improvements in practical Fourier analysis and their application to X-ray scattering from liquids

Cited in

(4)

• Balanced computation of two-dimensional transforms on a tree machine
• Analysis of an ADA based version of Glassman's general \(N\) point fast Fourier transform
• scientific article; zbMATH DE number 97099 (Why is no real title available?)
• scientific article; zbMATH DE number 2090611 (Why is no real title available?)

This page was built for publication: Banyan models for the parallel implementation of the fast Fourier transform algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1107307)