A Parallel Block Splitting FFT Method for Efficient Computation of Electromagnetic Scattering from Time-Varying Sea Surface.
Saved in:
| Title: | A Parallel Block Splitting FFT Method for Efficient Computation of Electromagnetic Scattering from Time-Varying Sea Surface. |
|---|---|
| Authors: | Liu, Zhiwei1, Xia, Feng1 xfvxh2599@163.com, Wang, Rui1, Zhang, Xiaoyan1 |
| Source: | Progress in Electromagnetics Research C. 2026, Vol. 165, p276-283. 8p. |
| Subjects: | Fast Fourier transforms, Parallel programming, Scalability, Digital computer simulation, Approximation error, Message passing (Computer science), Electromagnetic wave scattering, Ocean surface topography |
| Abstract: | 2-D Fast Fourier transform (FFT) is the most time-consuming step for the modeling of time-varying sea surface using highorder 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 x 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 the 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. [ABSTRACT FROM AUTHOR] |
| Copyright of Progress in Electromagnetics Research C is the property of Electromagnetics Academy and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 192058340 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A Parallel Block Splitting FFT Method for Efficient Computation of Electromagnetic Scattering from Time-Varying Sea Surface. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Liu%2C+Zhiwei%22">Liu, Zhiwei</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Xia%2C+Feng%22">Xia, Feng</searchLink><relatesTo>1</relatesTo><i> xfvxh2599@163.com</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Rui%22">Wang, Rui</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Zhang%2C+Xiaoyan%22">Zhang, Xiaoyan</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Progress+in+Electromagnetics+Research+C%22">Progress in Electromagnetics Research C</searchLink>. 2026, Vol. 165, p276-283. 8p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Fast+Fourier+transforms%22">Fast Fourier transforms</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+programming%22">Parallel programming</searchLink><br /><searchLink fieldCode="DE" term="%22Scalability%22">Scalability</searchLink><br /><searchLink fieldCode="DE" term="%22Digital+computer+simulation%22">Digital computer simulation</searchLink><br /><searchLink fieldCode="DE" term="%22Approximation+error%22">Approximation error</searchLink><br /><searchLink fieldCode="DE" term="%22Message+passing+%28Computer+science%29%22">Message passing (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Electromagnetic+wave+scattering%22">Electromagnetic wave scattering</searchLink><br /><searchLink fieldCode="DE" term="%22Ocean+surface+topography%22">Ocean surface topography</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 2-D Fast Fourier transform (FFT) is the most time-consuming step for the modeling of time-varying sea surface using highorder 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 x 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 the 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. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Progress in Electromagnetics Research C is the property of Electromagnetics Academy and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=192058340 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.2528/PIERC25121502 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 8 StartPage: 276 Subjects: – SubjectFull: Fast Fourier transforms Type: general – SubjectFull: Parallel programming Type: general – SubjectFull: Scalability Type: general – SubjectFull: Digital computer simulation Type: general – SubjectFull: Approximation error Type: general – SubjectFull: Message passing (Computer science) Type: general – SubjectFull: Electromagnetic wave scattering Type: general – SubjectFull: Ocean surface topography Type: general Titles: – TitleFull: A Parallel Block Splitting FFT Method for Efficient Computation of Electromagnetic Scattering from Time-Varying Sea Surface. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Liu, Zhiwei – PersonEntity: Name: NameFull: Xia, Feng – PersonEntity: Name: NameFull: Wang, Rui – PersonEntity: Name: NameFull: Zhang, Xiaoyan IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 03 Text: 2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 19378718 Numbering: – Type: volume Value: 165 Titles: – TitleFull: Progress in Electromagnetics Research C Type: main |
| ResultId | 1 |
