Skip to main content
Erschienen in: The Journal of Supercomputing 5/2021

29.10.2020

Parallel optimization of three-dimensional wedge-shaped underwater acoustic propagation based on MPI+OpenMP hybrid programming model

verfasst von: Zijie Zhu, Yongxian Wang, Xiaoqian Zhu, Wei Liu, Qiang Lan, Wenbin Xiao, Xinghua Cheng

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The three-dimensional wedge-shaped underwater acoustic propagation model exists analytical solution, which provides verification for models like FOR3D propagation model under certain situation. However, the solving process of a three-dimensional complex underwater sound field problem is hindered by intensive computing and long calculation times. In this paper, we exploit a hybrid parallel programing model, such as MPI and OpenMP, to accelerate the computation, design various optimization methods to improve the overall performance, and then carry out the performance and optimization analysis on the Tianhe-2 platform. Experiments show that the optimized implementation of the three-dimensional wedge-shaped underwater acoustic propagation model achieves a 46.5 speedup compared to the original serial program, thereby illustrating a substantial performance improvement. We also carried out scalability tests and parallel optimization experiments for large-scale practical examples.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Jensen FB, Kuperman WA, Porter MB, Schmidt H (2011) Computational ocean acoustics. Springer, BerlinCrossRef Jensen FB, Kuperman WA, Porter MB, Schmidt H (2011) Computational ocean acoustics. Springer, BerlinCrossRef
2.
Zurück zum Zitat Gul S, Zaidi SS, Khan R, Wala AB (2017) Underwater acoustic channel modeling using bellhop ray tracing method. In: International Bhurban Conference on Applied Sciences and Technology, Gul S, Zaidi SS, Khan R, Wala AB (2017) Underwater acoustic channel modeling using bellhop ray tracing method. In: International Bhurban Conference on Applied Sciences and Technology,
3.
Zurück zum Zitat Hardin RH (1973) Applications of the split-step Fourier method to the numerical solution of nonlinear and variable coefficient wave equations. SIAM Rev (Chronicles) 15:423 Hardin RH (1973) Applications of the split-step Fourier method to the numerical solution of nonlinear and variable coefficient wave equations. SIAM Rev (Chronicles) 15:423
4.
Zurück zum Zitat Luo Wen Yu, Yang Chun Mei, Ren He Zhang (2012) Generalized coupled-mode formulation for sound propagation in range-dependent waveguides. Chin Phys Lett 29(1):014302CrossRef Luo Wen Yu, Yang Chun Mei, Ren He Zhang (2012) Generalized coupled-mode formulation for sound propagation in range-dependent waveguides. Chin Phys Lett 29(1):014302CrossRef
5.
Zurück zum Zitat Tang J, Piao S, Yang X, Zhang M, Iqbal K (2017) An analysis of horizontal refraction in the problem of sound propagation in wedge-shaped oceans. In: OCEANS 2017-Aberdeen 2017 pp. 1–6. IEEE. Tang J, Piao S, Yang X, Zhang M, Iqbal K (2017) An analysis of horizontal refraction in the problem of sound propagation in wedge-shaped oceans. In: OCEANS 2017-Aberdeen 2017 pp. 1–6. IEEE.
6.
Zurück zum Zitat Xiao W, Wang Y, Liu W, Lan Q, Cheng X, Zhu Z(2019) Parallel implementation for three-dimensional acoustic field computation in a penetrable wedge by image source method. In: Proceedings of the 23rd international congress on acoustics Xiao W, Wang Y, Liu W, Lan Q, Cheng X, Zhu Z(2019) Parallel implementation for three-dimensional acoustic field computation in a penetrable wedge by image source method. In: Proceedings of the 23rd international congress on acoustics
7.
Zurück zum Zitat Jingcun (2017) Study on the 3D acoustic propagation model based on parabolic equation. PhD thesis, Zhejiang University Jingcun (2017) Study on the 3D acoustic propagation model based on parabolic equation. PhD thesis, Zhejiang University
8.
Zurück zum Zitat Porter Michael B (2015) Out-of-plane effects in three-dimensional oceans. J Acoust Soc Am 137(4):2419–2419CrossRef Porter Michael B (2015) Out-of-plane effects in three-dimensional oceans. J Acoust Soc Am 137(4):2419–2419CrossRef
9.
Zurück zum Zitat Porter Michael B, Henderson Laurel J, Duda Timothy F, Newhall Arthur E (2016) Three-dimensional acoustic modeling of a complex harbor environment. Acoust Soc Am J 140(4):3288–3288CrossRef Porter Michael B, Henderson Laurel J, Duda Timothy F, Newhall Arthur E (2016) Three-dimensional acoustic modeling of a complex harbor environment. Acoust Soc Am J 140(4):3288–3288CrossRef
10.
Zurück zum Zitat Calazan Rogério M, Rodríguez Orlando C, Calazan Rogério M, Rodríguez Orlando C, Calazan Rogério M, Rodríguez Orlando C (2017) TRACEO3D ray tracing model for underwater noise predictions. In: Doctoral Conference on Computing, Electrical and Industrial Systems pp 183–190. Springer, Cham Calazan Rogério M, Rodríguez Orlando C, Calazan Rogério M, Rodríguez Orlando C, Calazan Rogério M, Rodríguez Orlando C (2017) TRACEO3D ray tracing model for underwater noise predictions. In: Doctoral Conference on Computing, Electrical and Industrial Systems pp 183–190. Springer, Cham
11.
Zurück zum Zitat Sturm F (2005) Numerical study of broadband sound pulse propagation in three-dimensional oceanic waveguides. J Acoust Soc Am 117(3):1058–1079CrossRef Sturm F (2005) Numerical study of broadband sound pulse propagation in three-dimensional oceanic waveguides. J Acoust Soc Am 117(3):1058–1079CrossRef
12.
Zurück zum Zitat Castor K, Sturm F (2008) Investigation of 3-D acoustical effects using a multiprocessing parabolic equation based algorithm. J Comput Acoust 16(02):137–162MathSciNetCrossRef Castor K, Sturm F (2008) Investigation of 3-D acoustical effects using a multiprocessing parabolic equation based algorithm. J Comput Acoust 16(02):137–162MathSciNetCrossRef
13.
Zurück zum Zitat Heaney Kevin D, Campbell Richard L, Murray James J (2012) Comparison of hybrid three-dimensional modeling with measurements on the continental shelf. J Acoust Soc Am 131(2):1680CrossRef Heaney Kevin D, Campbell Richard L, Murray James J (2012) Comparison of hybrid three-dimensional modeling with measurements on the continental shelf. J Acoust Soc Am 131(2):1680CrossRef
14.
Zurück zum Zitat Deane GB, Buckingham MJ (1993) An analysis of the three-dimensional sound field in a penetrable wedge with a stratified fluid or elastic basement. J Acoust Soc Am 93(3):1319–1328CrossRef Deane GB, Buckingham MJ (1993) An analysis of the three-dimensional sound field in a penetrable wedge with a stratified fluid or elastic basement. J Acoust Soc Am 93(3):1319–1328CrossRef
15.
Zurück zum Zitat Petrov PS, Sturm F (2016) An explicit analytical solution for sound propagation in a three-dimensional penetrable wedge with small apex angle. J Acoust Soc Am 139(3):1343–1352CrossRef Petrov PS, Sturm F (2016) An explicit analytical solution for sound propagation in a three-dimensional penetrable wedge with small apex angle. J Acoust Soc Am 139(3):1343–1352CrossRef
16.
Zurück zum Zitat Chunmei Y, Liangang L, Fangli Q, Wenyu L (2016) Three-dimensional analytical solution and numerical solution in a penetrable wedge-shaped waveguide. In: Ocean acoustics Chunmei Y, Liangang L, Fangli Q, Wenyu L (2016) Three-dimensional analytical solution and numerical solution in a penetrable wedge-shaped waveguide. In: Ocean acoustics
17.
Zurück zum Zitat Tang J, Petrov PS, Piao S, Kozitskiy SB (2018) On the method of source images for the wedge problem solution in ocean acoustics: some corrections and appendices. Acoust Phys 64(2):225–236CrossRef Tang J, Petrov PS, Piao S, Kozitskiy SB (2018) On the method of source images for the wedge problem solution in ocean acoustics: some corrections and appendices. Acoust Phys 64(2):225–236CrossRef
18.
Zurück zum Zitat Fatyanov AG, Terekhov AV (2011) High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm. J Comput Phys 230(5):1992–2003MathSciNetCrossRef Fatyanov AG, Terekhov AV (2011) High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm. J Comput Phys 230(5):1992–2003MathSciNetCrossRef
19.
Zurück zum Zitat Liu T, Wang B, Cui J, Chen G (2010) Parallel WKBZ mode approach for ocean acoustics field computation. Ann Dendocrinologie 58(3):475–480 Liu T, Wang B, Cui J, Chen G (2010) Parallel WKBZ mode approach for ocean acoustics field computation. Ann Dendocrinologie 58(3):475–480
20.
Zurück zum Zitat Lee K, Seong W, Na Y (2019) Three-dimenional acoustic parabolic equation model based on gpu processing. In: Proceedings of the 23rd international congress on acoustics Lee K, Seong W, Na Y (2019) Three-dimenional acoustic parabolic equation model based on gpu processing. In: Proceedings of the 23rd international congress on acoustics
21.
Zurück zum Zitat Heinrich H, Ziegenhein P, Kamerling CP, Froening H, Oelfke U (2014) Gpu-accelerated ray-tracing for real-time treatment planning. In: Journal of Physics Conference vol. 489, p. 012050 Heinrich H, Ziegenhein P, Kamerling CP, Froening H, Oelfke U (2014) Gpu-accelerated ray-tracing for real-time treatment planning. In: Journal of Physics Conference vol. 489, p. 012050
22.
Zurück zum Zitat Xu M, Wang Y, Chronopoulos AT, Yue H (2017) Performance optimization and parallelization of a parabolic equation solver in computational ocean acoustics on modern many-core computer. In: Proceedings of The International Conference on Computer Science and Application Engineering Xu M, Wang Y, Chronopoulos AT, Yue H (2017) Performance optimization and parallelization of a parabolic equation solver in computational ocean acoustics on modern many-core computer. In: Proceedings of The International Conference on Computer Science and Application Engineering
23.
Zurück zum Zitat Xu M, Wang Y (2017) Parallelization and performance optimization of calculation in three-dimensional underwater acoustic propagation on modern many-core processor. In: IEEE International Conference on Signal Processing Xu M, Wang Y (2017) Parallelization and performance optimization of calculation in three-dimensional underwater acoustic propagation on modern many-core processor. In: IEEE International Conference on Signal Processing
24.
Zurück zum Zitat Evans Richard B (1983) A coupled mode solution for acoustic propagation in a waveguide with stepwise depth variations of a penetrable bottom. J Acoust Soc Am 74(1):188–195CrossRef Evans Richard B (1983) A coupled mode solution for acoustic propagation in a waveguide with stepwise depth variations of a penetrable bottom. J Acoust Soc Am 74(1):188–195CrossRef
25.
Zurück zum Zitat Sturm Frederic, Fawcett John A (2003) On the use of higher-order Azimuthal schemes in 3-D PE modeling. J Acoust Soc Am 113(6):3134–3145CrossRef Sturm Frederic, Fawcett John A (2003) On the use of higher-order Azimuthal schemes in 3-D PE modeling. J Acoust Soc Am 113(6):3134–3145CrossRef
Metadaten
Titel
Parallel optimization of three-dimensional wedge-shaped underwater acoustic propagation based on MPI+OpenMP hybrid programming model
verfasst von
Zijie Zhu
Yongxian Wang
Xiaoqian Zhu
Wei Liu
Qiang Lan
Wenbin Xiao
Xinghua Cheng
Publikationsdatum
29.10.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03466-w

Weitere Artikel der Ausgabe 5/2021

The Journal of Supercomputing 5/2021 Zur Ausgabe