Paper Info
Title
Implementing Fast Fourier Transforms on Distributed-Memory Multiprocessors Using Data Redistributions
Abstract
Implementations of various fast Fourier transform (FFT) algorithms are presentedfor distributed-memory multiprocessors. These algorithms use data redistribution to localizethe computation. The goal is to optimize communication cost by using a minimumnumber of redistribution steps. Both analytical and experimental performance resultson the Intel iPSC/860 system are presented.Keywords: fast Fourier transform, parallel algorithm, distributed-memory multiprocessor,High Performance...
Year
DOI
Venue
1994
10.1142/S0129626494000442
Parallel Processing Letters
Keywords
Field
DocType
parallel algorithm,fast fourier transform,distributed memory
Parallel algorithm,Computer science,Parallel computing,Distributed memory,Implementation,Fast Fourier transform,High Performance Fortran,Intel iPSC,Distributed computing,Computation
Journal
Volume
Citations 
PageRank 
4
7
0.68
References 
Authors
2
4
Name
Order
Citations
PageRank
Sandeep K. S. Gupta12572219.25
Chua-huang Huang228135.34
P. Sadayappan34821344.32
Rodney W. Johnson4534294.39