A blocking algorithm for parallel 1-D FFT on clusters of PCs

DOI10.1007/3-540-45706-2_96MaRDI QIDQ4813128zbMATH OpenFDO

Authors Taisuke Boku, Mitsuhisa Sato, Daisuke Takahashi

Publication date 12 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2400/24000691.htm

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05)

Recommendations

• A blocking algorithm for parallel 1-D FFT on shared-memory parallel computers
• A blocking algorithm for FFT on cache-based processors
• A parallel 1-D FFT algorithm for the Hitachi SR8000
• High-performance radix-2, 3 and 5 parallel 1-D complex FFT algorithms for distributed-memory parallel computers
• scientific article; zbMATH DE number 3997125

Cited in

(5)

• A blocking algorithm for parallel 1-D FFT on shared-memory parallel computers
• A parallel 1-D FFT algorithm for the Hitachi SR8000
• A blocking algorithm for FFT on cache-based processors
• Parallel Processing and Applied Mathematics
• Parallel implementation of multiple-precision arithmetic and 2,576,980,370,000 decimal digits of calculation

Describes a project that uses

Uses Software

• UHFFT

This page was built for publication: A blocking algorithm for parallel 1-D FFT on clusters of PCs

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