Abstract
This article discusses advantages and disadvantages of various computational platforms in application to problems of wave propagation simulation. Modern SIMD processors, such as multi-core ARM and Intel CPUs, as well as NVidia GPUs are considered. Wave propagation simulation is the main element of algorithms for solving inverse problems of wave tomography as coefficient inverse problems for wave equation. The field of wave tomography, which is currently under development, requires powerful computing resources. Ability to solve such problems in practice largely depends on computing hardware. The main applications of wave tomography are medical ultrasound imaging, ultrasound non-destructive testing, seismic studies. Wave simulation problem also has an applied value on its own. A convolution-type finite-difference method used in this study for benchmarking is also employed in numerous problems of mathematical physics and image processing.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
M. V. Klibanov, A. E. Kolesov, and D.-L. Nguyen, ‘‘Convexification method for an inverse scattering problem and its performance for experimental backscatter data for buried targets,’’ SIAM J. Imaging Sci. 12, 576–603 (2019).
M. Birk, R. Dapp, N. V. Ruiter, and J. Becker, ‘‘GPU-based iterative transmission reconstruction in 3D ultrasound computer tomography,’’ J. Parallel Distrib. Comput. 74, 1730–1743 (2014).
J. Wiskin, D. Borup, M. Andre, S. Johnson, J. Greenleaf, Y. Parisky, and J. Klock, ‘‘Three-dimensional nonlinear inverse scattering: Quantitative transmission algorithms, refraction corrected reflection, scanner design, and clinical results,’’ J. Acoust. Soc. Am. 133, 3229–3229 (2013).
A. V. Goncharsky and S. Y. Romanov, ‘‘Iterative methods for solving coefficient inverse problems of wave tomography in models with attenuation,’’ Inverse Probl. 33, 025003 (2017).
M. V. Klibanov and A. A. Timonov, Carleman Estimates for Coefficient Inverse Problems and Numerical Applications (VSP, Utrecht, 2004).
F. Natterer, ‘‘Possibilities and limitations of time domain wave equation imaging,’’ in Tomography and Inverse Transport Theory, Vol. 559 of Contemp. Math. (Am. Math. Society, Providence, 2011), pp. 151–162.
F. Natterer, ‘‘Sonic imaging,’’ in Handbook of Mathematical Methods in Imaging (Springer, New York, 2014), pp. 1–23.
A. V. Goncharsky and S. Y. Romanov, ‘‘Supercomputer technologies in inverse problems of ultrasound tomography,’’ Inverse Probl. 29, 075004 (2013).
A. Goncharsky, S. Romanov, and S. Seryozhnikov, ‘‘A computer simulation study of soft tissue characterization using low-frequency ultrasonic tomography,’’ Ultrasonics 67, 136–150 (2016).
A. V. Goncharsky and S. Y. Seryozhnikov, ‘‘Three-dimensional ultrasound tomography: Mathematical methods and experimental results,’’ in Supercomputing, Proceedings of the RuSCDays 2019, Ed. by V. Voevodin and S. Sobolev, Commun. Comput. Inform. Sci. 1129, 463–474 (2019).
A. V. Goncharsky, V. A. Kubyshkin, S. Yu. Romanov, and S. Yu. Seryozhnikov, ‘‘Inverse problems of experimental data interpretation in 3D ultrasound tomography,’’ Numer. Methods Program. 20, 254–269 (2019).
S. Romanov, ‘‘Supercomputer simulations of ultrasound tomography problems of flat objects,’’ Lobachevskii J. Math. 41 (8), 1563–1570 (2020).
E. G. Bazulin, A. V. Goncharsky, S. Y. Romanov, and S. Y. Seryozhnikov, ‘‘Parallel CPU- and GPU-algorithms for inverse problems in nondestructive testing,’’ Lobachevskii J. Math. 39, 486–493 (2018).
Vl. Voevodin, A. Antonov, D. Nikitenko, P. Shvets, S. Sobolev, I. Sidorov, K. Stefanov, Vad. Voevodin, and S. Zhumatiy, ‘‘Supercomputer Lomonosov-2: Large scale, deep monitoring and fine analytics for the user community,’’ Supercomput. Front. Innov. 6 (2), 4–11 (2019).
B. Hamilton, and S. Bilbao, ‘‘Fourth-order and optimised finite difference schemes for the 2-D wave equation,’’ in Proceedings of the 16th International Conference on Digital Audio Effects DAFx-13 (Springer, Cham, 2013), pp. 363–395.
I. Foster, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering (Addison-Wesley Longman, Boston, 1995).
K. H. Kim and Q. H. Park, ‘‘Overlapping computation and communication of three-dimensional FDTD on a GPU cluster,’’ Comput. Phys. Commun. 183, 2364–2369 (2012).
Y. Labyed and L. Huang, ‘‘Toward real-time bent-ray breast ultrasound tomography using GPUs,’’ in Medical Imaging 2014, Proc. of SPIE 9040, 90401N (2014).
B. Huth, N. Meyer, and T. Wettig, ‘‘Lattice QCD on a novel vector architecture,’’ in Proceedings of the 37th International Symposium on Lattice Field Theory, PoS(LATTICE2019) 363, 017 (2020).
K. Rocki, D. V. Essendelft, and I. Sharapov, ‘‘Fast stencil-code computation on a wafer-scale processor,’’ in Proceedings of the SC20 International Conference for High Performance Computing, Networking, Storage and Analysis (2020), pp. 1–14.
Funding
The work is carried out according to the research program of Moscow Center of Fundamental and Applied Mathematics. The research is carried out using the equipment of the shared research facilities of HPC computing resources at Lomonosov Moscow State University. This work was supported by Huawei Technologies Co., Ltd. (Project No. OAA20100800391587A)
Author information
Authors and Affiliations
Corresponding authors
Additional information
(Submitted by E. E. Tyrtyshnikov)
Rights and permissions
About this article
Cite this article
Goncharsky, A.V., Romanov, S.Y. & Seryozhnikov, S.Y. Comparison of CPU and GPU Platforms in Problems of Wave Diagnostics. Lobachevskii J Math 42, 1504–1513 (2021). https://doi.org/10.1134/S1995080221070088
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995080221070088