FFT并行算法设计与分析.PPT

第六章 FFT并行算法设计与分析 一 FFT的发展： 二 串行 FFT： 1 DFT： 2 基 -2 FFT： 3 4 基 -2 FFT的 计算复杂度为 三 并行基 -2 FFT算法： 1 过程： 若假设数据量大小为： DataSize； 并行结点数为： TaskNum， 则在 列都是本机的串行处理，从 0列是并行处理。 2 算法描述： master ();要点：（ 1）初始化；（ 2）发送数据和参数；（ 3）接收结果； Slave ();要点：（ 1）接收数据块；（ 2）计算的两个阶段：A 串行B 并行注意分析每次交互的进程的确定和同步问题（需不需要全局同步？）；（ 3）接收结果； 3 算法分析 ： （ 1）串行计算时间： （ 2）并行运行时间：