首页>
外国专利>
Memory-distributed parallel computer and method for fast fourier transformation
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.
展开▼