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


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a258985.pdf


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
      Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE