论文部分内容阅读
以脉动式阵列旧（Ｓｙｓｔｏｌｉｃ）应用研究为背景，分析了离散傅立叶变换（ＤＦＴ）经典并行算法及其在阵列机上的特点；并针对该算法在处理机上并行实现的弱点，提出了在并行处理环境下适合大规模ＤＦＴ的方体向量法。这种方法不需要在处理机之间进行数据转置，减少了处理机之间的通信以及运算数据之间的依赖性，使变换能够在较大程度上异步进行，并摆脱了在操作数规模上的制约。文章还给出了在Ｓｙｓｔｏｌｉｃ阵列上由方体向量法实现的三维ＤＦＴ的具体例子。