Accession Number : ADA258985
Title : A General Purpose Subroutine for Fast Fourier Transform on a Distributed Memory Parallel Machine
Descriptive Note : Contractor rept.
Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA
Personal Author(s) : Dubey, A ; Zubair, M ; Grosch, C E
Report Date : Nov 1992
Pagination or Media Count : 15
Abstract : One issue that is central in developing a general purpose Fast Fourier Transform (FFT) subroutine on a distributed memory parallel machine is the data distribution. It is possible that different users would like to use the FFT routine with different data distributions. Thus, there is a need to design FFT schemes on distributed memory parallel machines that can support a variety of data distributions. In this paper, the authors present an FFT implementation on a distributed memory parallel machine that works for a number of data distributions commonly encountered in scientific applications. The authors also have addressed the problem of rearranging the data after computing the FFT. They evaluated the performance of their implementation on a distributed memory parallel machine: Intel iPSC/860.
Descriptors : *DISTRIBUTED DATA PROCESSING , *PARALLEL PROCESSORS , *SUBROUTINES , *FAST FOURIER TRANSFORMS , ALGORITHMS , PERFORMANCE(ENGINEERING) , NUMERICAL ANALYSIS , EXPERIMENTAL DATA
Subject Categories : Numerical Mathematics
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE