“2D fft”和两个“1D fft”的结果是否相同？

Question

5

我有一个cuda代码，其中实现了几个C2C 2D FFT。它们都使用相同的计划，但由于某种原因，2D FFT的时间很长，并且似乎变化很大。相同数据大小的FFT的时间从0.4秒到1.8秒不等。

这是用于1920x1080 FFT的。这些时间看起来合理吗？

无论如何-我已经通过CUDA 1-D批量FFT获得了良好的经验，速度很快。将1D FFT沿行和列重复执行以给出与此2D FFT相同的结果是否相同？我之前在更大的数据集上体验过1D FFT发生在几百分之一秒内，因此我希望可以修复一些这些结果。

谢谢

- Derek

1

请记住，这里还有一个隐含的转换，其访问模式可能会严重拖慢速度。 - Oliver Charlesworth

那些时间非常高 - 在2.67 GHz Core i7上使用FFTW可以在<100毫秒内完成这些操作。 - Paul R

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- csupnig · Accepted Answer

一张1000x1000像素的图片进行2D变换需要进行2000次1D变换。因此，这些时间似乎是合理的。