In this paper, a self-permuting in-place prime factor FFT parallel algorithm is presented, and its implementation on a YH computer is described.

• 本文提出一种自排序同址素因子FFT并行算法,并介绍了这种算法在银河(YH)机上的实现。