阿兰·诺顿;艾伦·J·西尔伯格。 共享内存体系结构中Cooley-Tukey FFT算法的并行化和性能分析。 （英语） Zbl 0614.65145号 IEEE传输。计算。 36, 581-591 (1987)。 本文研究了MIMD（非矢量）体系结构中Cooley-Tukey基二FFT算法的并行化。并行算法适用于一维和多维傅里叶变换。通过执行从我们的算法派生的Fortran内核获得的指令轨迹，我们确定了并行系统中每个处理器要执行的精确指令。我们使用这些指令跟踪来预测IBM Research Parallel Processing Prototype（RP3）作为FFT计算机的性能。我们的性能结果如本文所示。 引用于三文件 MSC公司： 65T40型 三角逼近和插值的数值方法 65楼30 其他矩阵算法（MSC2010） 2005年5月 并行数值计算 42甲15 三角插值 关键词：库利-图基FFT算法;快速傅里叶变换;MIMD（多输入多输出）;平行度;性能分析;共享内存;并行算法 PDF格式BibTeX公司 XML格式引用 \textit{A.Norton}和\textit{A.J.Silberger}，IEEE Trans。计算。36、581--591（1987年；Zbl 0614.65145） 全文： 内政部