基于FFTW库分步傅里叶变换算法并行方案研究

Study of FFTW-based SSFT Parallel Schemes

介绍了求解抛物型波动方程的分步傅里叶变换(split step Fouriertransform,SSFT)算法计算过程,分析了算法的并行性,并基于西方快速傅里叶变换(fastest Fourier transform in the West,FFTW)函数库研究了2种分步傅里叶变换算法并行方案。所做测试结果表明,文中所提方案尤其是分布式模式方案,对于实现波动方程的快速求解是有效的,且所做工作对于以波动方程为基础的电波传播、电磁环境数据生成等问题的研究具有一定的指导意义。

This paper introduces the split step Fourier transform （SSFT） method briefly, which is used to solve the parabolic wave equation. Then it analyzes the parallel feasibility of the algorithm. Based on the fastest Fourier transform in the West （FFTW）, two parallel numerical schemes are pro- posed in this paper. All the tests show that these proposed plans are efficient for solving wave equa- tions more quickly, especially the distributed-mode. The work done in this paper has a significant val- ue to the radio wave propagation and electromagnetic environment data generation problems that are on base of wave equations.