Show simple item record

dc.contributor.authorWilkes, Daniel
dc.contributor.authorDuncan, Alec
dc.contributor.authorMarburg, Stephan
dc.date.accessioned2020-10-22T02:22:30Z
dc.date.available2020-10-22T02:22:30Z
dc.date.issued2020
dc.identifier.citationWilkes, D. and Duncan, A. and Marburg, S. 2020. A Parallel and Broadband Helmholtz FMBEM Model for Large-Scale Target Strength Modeling. Journal of Theoretical and Computational Acoustics. 28 (03): Article No. 2050001.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/81479
dc.identifier.doi10.1142/S2591728520500012
dc.description.abstract

© The Authors.

The Fast Multipole Boundary Element Method (FMBEM) reduces the O(N2) computational and memory complexity of the conventional BEM discretized with N boundary unknowns, to O(NlogN) and O(N), respectively. A number of massively parallel FMBEM models have been developed in the last decade or so for CPU, GPU and heterogeneous architectures, which are capable of utilizing hundreds of thousands of CPU cores to treat problems with billions of degrees of freedom (dof). On the opposite end of this spectrum, small-scale parallelization of the FMBEM to run on the typical workstation computers available to many researchers allows for a number of simplifications in the parallelization strategy. In this paper, a novel parallel broadband Helmholtz FMBEM model is presented, which utilizes a simple columnwise distribution scheme, element reordering and rowwise compression of data, to parallelize all stages of the fast multipole method (FMM) algorithm with a minimal communication overhead. The sparse BEM near-field and sparse approximate inverse preconditioner are also constructed and executed in parallel, while the flexible generalized minimum residual (fGMRES) solver has been modified to apply the FMBEM matrix-vector products and corresponding minimum residual convergence within the parallel environment. The algorithmic and memory complexities of the resulting parallel FMBEM model are shown to reaffirm the above estimates for both the serial and parallel configurations. The parallel efficiency (PE) of the FMBEM matrix-vector products and fGMRES solution for the present model is shown to be satisfactory; achieving PEs up to 92.3% and 74.1% in the fGMRES solution using 3 and 6 CPU cores respectively, when applied to models having >104 dof per CPU core. The PE of the precalculation stages of the FMBEM — in particular the FMM precomputation stage which is largely unparallelized — reduces the overall PE of the FMBEM model; resulting in average efficiencies of 68.3% and 47% for the 3-core and 6-core models when treating problems with >104 dof per CPU core. The present model is able to treat large-scale acoustic scattering problems involving up to 107 dof on a workstation computer equipped with 128GB of RAM, while acoustic target strength (TS) results calculated up to 3kHz for the BeTSSi II submarine model demonstrate its capabilities for large-scale TS modeling.

dc.publisherWorld Scientific Publishing Co
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.titleA Parallel and Broadband Helmholtz FMBEM Model for Large-Scale Target Strength Modeling
dc.typeJournal Article
dcterms.source.titleJournal of Theoretical and Computational Acoustics
dc.date.updated2020-10-22T02:22:29Z
curtin.departmentSchool of Earth and Planetary Sciences (EPS)
curtin.accessStatusOpen access
curtin.facultyFaculty of Science and Engineering
curtin.contributor.orcidDuncan, Alec [0000-0002-2179-727X]
curtin.contributor.orcidWilkes, Daniel [0000-0002-6930-9204]
curtin.contributor.researcheridDuncan, Alec [B-7514-2015] [U-5851-2018]
curtin.contributor.scopusauthoridDuncan, Alec [18934028400] [7202585291]


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

http://creativecommons.org/licenses/by/4.0/
Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by/4.0/