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

摘要：

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

关键词：FFT、非线性存储方案、超立方体类型多级互连网络

所属期刊栏目：37

分类号：TP302(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：657-660