Efficient implementation of multidimensional fast Fourier transforms on a Cray X-MP

DOI10.1016/0010-4655(86)90108-6MaRDI QIDQ1115562zbMATH OpenOpenAlexFDO

Authors Agostino Nobile, Vito Roberto

Publication date 1986

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4655(86)90108-6

zbMATH Keywords

parallel computingvector computersdiscrete Fourier transformsCray X-MPmultidimensional fast Fourier transforms

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical methods for trigonometric approximation and interpolation (65T40) Trigonometric interpolation (42A15)

Recommendations

• Two and three dimensional FFTs on highly parallel computers
• Effective implementations of multi-dimensional radix-2 FFT
• A high-performance fast Fourier transform algorithm for the Cray-2
• A PARALLEL FAST FOURIER TRANSFORM
• Ultrahigh-performance FFTs for the CRAY-2 and CRAY Y-MP supercomputers

Cites work

• scientific article; zbMATH DE number 3947591 (Why is no real title available?)
• scientific article; zbMATH DE number 3705873 (Why is no real title available?)
• scientific article; zbMATH DE number 3584892 (Why is no real title available?)
• A Fast Fourier Transform Algorithm Using Base 8 Iterations
• A note on prime factor FFT algorithms
• A prime factor FFT algorithm using high-speed convolution
• An Algorithm for the Machine Calculation of Complex Fourier Series
• FFT algorithms for vector computers
• Fast Fourier Methods in Computational Complex Analysis
• Fast mixed-radix real Fourier transforms
• New algorithms for the multidimensional discrete Fourier transform
• On Computing the Discrete Fourier Transform
• Self-sorting mixed-radix fast Fourier transforms

Cited in

(4)

• Ultrahigh-performance FFTs for the CRAY-2 and CRAY Y-MP supercomputers
• A high-performance fast Fourier transform algorithm for the Cray-2
• A vector-efficient and memory-saving interpolation algorithm for PIC codes on a Cray X-MP
• An Implementation of Multiple and Multivariate Fourier Transforms on Vector Processors

This page was built for publication: Efficient implementation of multidimensional fast Fourier transforms on a Cray X-MP

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