论文部分内容阅读
在采用超立方体类型多级互连网络的SIMD计算机中，BPC置换不容许通过互连网络是影响性能的一个重要问题．提出了一种支持FFT并行算法的非线性存储方案，它使FFT算法最后的位逆序置换容许通过间接二进制n方体网络．从而引出一种利用非线性存储方案使BPC置换容许通过互连网络的新方法．这种方法的优点是简单、易于实现．
In SIMD computers that use hypercube-type multilevel interconnection networks, BPC permutation does not allow over the interconnection network to be an important issue affecting performance. A nonlinear memory scheme that supports FFT parallel algorithm is proposed, which allows the final bit-reversed order of FFT algorithm to be allowed to pass through an indirect binary n-square network. This leads to a new approach to allow BPC permutations to be allowed through the interconnection network using a non-linear storage scheme. The advantages of this method are simple and easy to implement.