MPI
关注
分享
扫一扫
OpenFPGA
这个作者很懒，什么都没留下…
展开
-
FFT并行算法与应用-基于MPI(三)
给出针对一维FFT的并行计算方法，并针对其加以分析推广到二维FFT的计算中。 并行FFT算法： （1）计算长度为p和n/p2的按位倒置序列； （2）进行处理机内部的数据交换和外部的数据交换； （3）在每个处理机中计算长度为s的FFT交换； （4）将这些长度为s的FFT变换合成为长度为n的FFT变换；代码：#include #include #include #inc原创 2018-01-25 18:26:45 · 8180 阅读 · 0 评论 -
FFT并行算法与应用-基于MPI(二)
二维串行FFT 二维FFT的是实现方法是先对行做FFT将结果放回该行，然后再对列做FFT结果放在该列，计算完所有的列以后，结果就是响应的二维FFT。代码：main.c#include "fft12_ifft12.h"#include void main(){ int i,j; COMPLEX td[16]={{1,4},{2,3},{3,0},{4,0},{5原创 2018-01-25 11:31:58 · 9498 阅读 · 0 评论 -
FFT并行算法与应用-基于MPI(一)
首先，介绍下FFT算法。 参考： http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ 博客写的很好，也很基础。简单介绍以下FFT：为什么需要FFT 第一个问题是为什么要创造FFT，简单的说，为了速度。我们承认DFT很有用，但是我们发现他的速度不是很快，转载 2018-01-24 22:43:57 · 12325 阅读 · 0 评论