关于并行FFT算法

ON PARALLEL FFT ALGORITHMS

关于并行ＦＦＴ算法魏公毅，蔡中善（中国科学院计算中心）ＯＮＰＡＲＡＬＬＥＬＦＦＴＡＬＧＯＲＩＴＨＭＳ￥ＷｅｉＧｏｎｇ－ｙｉ；ＣａｉＺｈｏｎｇ－ｓｈａｎ（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ．ＡｃａｄｅｍｉａＳｉｎｉｃａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｐａｒａｌｌ...

Abstract The parallelism inherent in PFT algorithms is especially suitable for implememation on parallel Computers. A different type of computer has its respective parallel FFT algorithm. In this paper, some parallel FFT algorithms on an SIMD machine (pipeline computer and array computer) and an MIMD machine (multiprocessor) are outlined. Then, a parallel FFT algorithm of the decimation in time on the Transputer network is introduced.