一种支持FFT算法的非线性存储方案

A NON-LINEAR STORAGE SCHEME FOR FFT ALGORITHM

在采用超立方体类型多级互连网络的SIMD计算机中，BPC置换不容许通过互连网络是影响性能的一个重要问题．提出了一种支持FFT并行算法的非线性存储方案，它使FFT算法最后的位逆序置换容许通过间接二进制n方体网络．从而引出一种利用非线性存储方案使BPC置换容许通过互连网络的新方法．这种方法的优点是简单、易于实现．

In the SIMD computer using hypercube-type multistage interconnection network, thefact that BPC permutation cannot pass the network is an important problem that affects performance. A non-linear storage scheme for FFT algorithm is presented in this paper. Using this scheme, the bit-reverse permutation at the end of this algorithm can pass the indirect binary n-cube network. There fore, a new method is given, which makes BPC permutation pass n-cube type network by means of a non-linear storage scheme. The advantages of this method are simple and easy to implement.