标签归档:Small Box FFT

Small Box FFT学习笔记(二):顶层调用

从本篇开始,将开始对于SBFFT相关代码的学习。我使用的是北京大学陈默涵老师使用Fortran 03语言编写的SBFFT软件包(相关信息参见这里)。我的学习思路是首先弄清楚顶层相关子程序(subroutine)的调用,然后学习底层的基本数据结构以及SBFFT算法的实现,最后将顶层调用的子程序与上一篇中的计算流程对应起来。本文讨论的子程序调用也可以看作软件一个简明版本的API手册。 继续阅读

Small Box FFT学习笔记(一):理论

Small box fast Fourier transform(SBFFT)算法是一种将空间分为小块并行进行傅里叶变换的算法,其优点在于相比传统的基于一维数据划分的FFT算法可以使用更多的核。本系列文章是学习这一算法在求解泊松方程相关代码的笔记,本文是其中的第一篇,主要参考了文献 [1] 继续阅读