volume | PIER Journals

Abstract

2-D Fast Fourier transform (FFT) is the most time-consuming step for modeling of time-varying sea surface using high-order small slope approximation (SSA). In this paper, a parallel block splitting method is proposed to accelerate 2D FFT calculation. The whole 2-D FFT matrix is divided into m × n blocks, and the traditional 2-D FFT is applied to each block in parallel. Finally, the complete FFT result can be obtained by using the message passing interface (MPI) for data communication and superimposing phase factors. This method can effectively reduce the communication overhead by combining symmetric domain decomposition and is more suitable than traditional parallel libraries. Accordingly, both generations of sea surface and computation of scattering using SSA can be accelerated. Numerical experiments demonstrate that the proposed method exhibits strong scalability. Under a four-node configuration, the parallel efficiency of sea surface generation reaches 61.2%, while the second-order SSA parallel efficiency achieves 80.7%. This effectively resolves low-efficiency issues in large-scale sea surface generation and serial SSA computations.

1. Mainvis, Aymeric, Vincent Fabbro, Christophe Bourlier, and Henri-Jose Mametsa, "Spectral decomposition method for large sea surface generation and radar backscatter modeling," Journal of Geophysical Research: Oceans, Vol. 124, No. 12, 8505-8521, 2019.
doi:10.1029/2018jc014070 Google Scholar

2. Li, Dongfang, Zilan Han, Yong Zhang, Yuan Huang, Wenying Ma, Yajuan Xue, and Zhiqin Zhao, "A fast method for simulating electromagnetic scattering from sea surface," IEEE Antennas and Wireless Propagation Letters, Vol. 23, No. 12, 4413-4417, 2024.
doi:10.1109/lawp.2024.3450108 Google Scholar

3. Hall, A. R., "Generalized method of moments," A Companion to Theoretical Econometrics, 230-255, Chapter 11, Wiley, 2003.
doi:10.1002/9780470996249.ch12 Google Scholar

4. Teixeira, F. L., C. Sarris, Y. Zhang, D.-Y. Na, J.-P. Berenger, Y. Su, M. Okoniewski, W. C. Chew, V. Backman, and J. J. Simpson, "Finite-Difference Time-Domain methods," Nature Reviews Methods Primers, Vol. 3, No. 1, 75, 2023.
doi:10.1038/s43586-023-00257-4 Google Scholar

5. Chou, Hsi-Tseng and Joel T. Johnson, "A novel acceleration algorithm for the computation of scattering from rough surfaces with the forward-backward method," Radio Science, Vol. 33, No. 5, 1277-1287, 1998.
doi:10.1029/98rs01888 Google Scholar

6. Holmes, Mark H., Introduction to Perturbation Methods, Vol. 20, Springer Science & Business Media, 2012.
doi:10.1007/978-1-4612-5347-1

7. Thorsos, Eric I., "The validity of the Kirchhoff approximation for rough surface scattering using a Gaussian roughness spectrum," The Journal of the Acoustical Society of America, Vol. 83, No. 1, 78-92, 1988.
doi:10.1121/1.396188 Google Scholar

8. Afifi, Saddek and Richard Dusséaux, "Scattering from 2-D perfect electromagnetic conductor rough surface: Analysis with the small perturbation method and the small-slope approximation," IEEE Transactions on Antennas and Propagation, Vol. 66, No. 1, 340-346, 2018.
doi:10.1109/tap.2017.2772027 Google Scholar

9. Thorsos, Eric I. and Shira Lynn Broschat, "An investigation of the small slope approximation for scattering from rough surfaces. Part I. Theory," The Journal of the Acoustical Society of America, Vol. 97, No. 4, 2082-2093, 1995.
doi:10.1121/1.412001 Google Scholar

10. Guérin, Charles-Antoine and Joel T. Johnson, "A simplified formulation for rough surface cross-polarized backscattering under the second-order small-slope approximation," IEEE Transactions on Geoscience and Remote Sensing, Vol. 53, No. 11, 6308-6314, 2015.
doi:10.1109/tgrs.2015.2440443 Google Scholar

11. Frigo, Matteo and Steven G. Johnson, "FFTW: Fastest Fourier transform in the west," Astrophysics Source Code Library, ascl-1201, 2012. Google Scholar

12. Wang, Endong, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang, Intel math kernel library, 167-188, Springer, 2014.
doi:10.1007/978-3-319-06486-4_7

13. Wang, Cheng, Sunita Chandrasekaran, and Barbara Chapman, "cusFFT: A high-performance sparse fast Fourier transform algorithm on GPUs," 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 963-972, Chicago, IL, USA, 2016.
doi:10.1109/IPDPS.2016.95

14. Scarpino, Matthew, OpenCL in Action: How to Accelerate Graphics and Computations, Simon and Schuster, 2011.

15. Koopman, Thomas and Rob H. Bisseling, "Minimizing communication in the multidimensional FFT," SIAM Journal on Scientific Computing, Vol. 45, No. 6, C330-C347, 2023.
doi:10.1137/22m1487242 Google Scholar

16. Cayrols, S´ebastien, Jiali Li, George Bosilca, Stanimire Tomov, Alan Ayala, and Jack Dongarra, Mixed precision and approximate 3D FFTs: Speed for accuracy trade-off with GPU-aware MPI and run-time data compression, 2022.

17. Wang, Lu, Lixin Guo, and Xiao Meng, "Research on electromagnetic scattering characteristics of Kelvin wake of ship based on MPI," 2018 12th International Symposium on Antennas, Propagation and EM Theory (ISAPE), 1-4, Hangzhou, China, 2018.
doi:10.1109/ISAPE.2018.8634057

18. Jiang, Wang-Qiang, Min Zhang, Peng-Bo Wei, and Xiao-Feng Yuan, "CUDA-based SSA method in application to calculating EM scattering from large two-dimensional rough surface," IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, Vol. 7, No. 4, 1372-1382, 2014.
doi:10.1109/jstars.2014.2303494 Google Scholar

19. Voronovich, A. G., "The effect of the modulation of Braggscattering in small-slope approximation," Waves in Random Media, Vol. 12, No. 3, 341, 2002.
doi:10.1088/0959-7174/12/3/306 Google Scholar

20. Wang, Jianing and Xiaojian Xu, "A domain decomposition based technique for 2-D sea surface generation," 2013 6th International Congress on Image and Signal Processing (CISP), 809-813, Hangzhou, China, 2013.
doi:10.1109/CISP.2013.6745276

Dr. Zhiwei Liu

Dr. Feng Xia

Dr. Rui Wang

Dr. Xiao-Yan Zhang