并行FFT算法在3种并行计算模型上的设计和分析*

本文研究在APRAM，BSP和LogP等3种并行计算模型上并行FFT算法的设计和分析;分析这3种模型的内在特性及其相互关系;评价它们在设计和分析并行算法时的可用性和可操作性