| タイトル | A general purpose subroutine for fast fourier transform on a distributed memory parallel machine |
| 本文（外部サイト） | http://hdl.handle.net/2060/19930007492 |
| 著者（英） | Zubair, M.; Grosch, C. E.; Dubey, A. |
| 著者所属（英） | Institute for Computer Applications in Science and Engineering |
| 発行日 | 1992-11-01 |
| 言語 | eng |
| 内容記述 | One issue which 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 which can support a variety of data distributions. An FFT implementation on a distributed memory parallel machine which works for a number of data distributions commonly encountered in scientific applications is presented. The problem of rearranging the data after computing the FFT is also addressed. The performance of the implementation on a distributed memory parallel machine Intel iPSC/860 is evaluated. |
| NASA分類 | COMPUTER PROGRAMMING AND SOFTWARE |
| レポートNO | 93N16681
NASA-CR-189724
NAS 1.26:189724
ICASE-92-56
AD-A258985 |
| 権利 | No Copyright |
