Memory-distributed parallel computer and method for fast fourier transformation

摘要

Two-dimensional real number data are stored in a two-dimensional array spanning plural processors. Each subarray in each processor is divided into two sets of row vectors and one set is referred to as a real part while the other set is referred to as an imaginary part. A result of a real Fourier transformation with respect to columns performed on each row vector is obtained after performing a complex Fourier transformation in each processor. Then, the two-dimensional array is transposed by transferring data in parallel to perform a complex Fourier transformation with respect to rows, the result of which is transposed again to obtain a result of a two-dimensional Fourier transformation. The Fourier transformations can be performed in the closed state in each processor, thereby greatly improving an efficiency of the entire process.