Systolic阵列中的多维DFT方体向量法研究

摘要：

以脉动式阵列(Systolic)应用研究为背景,分析了离散傅立叶变换(DFT)经典并行算法及其在阵列机上的特点;并针对该算法在处理机上并行实现的弱点,提出了在并行处理环境下适合大规模DFT的方体向量法.这种方法不需要在处理机之间进行数据转置,减少了处理机之间的通信以及运算数据之间的依赖性,使变换能够在较大程度上异步进行,并摆脱了在操作数规模上的制约.文章还给出了在Systolic阵列上由方体向量法实现的三维DFT的具体例子.

关键词：多维DFT、方体向量法、Systolic阵列、并行处理

所属期刊栏目：23

分类号：TP338.7(计算技术、计算机技术)

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

页数：共4页

页码：55-57,63