Abstract
Applications of graphics processing units (GPU) and field programmable gate array (FPGA) for computer codes acceleration are discussed. Most of the high positions in the top-100 list of supercomputers (clusters) are taken by a hybrid type hardware. First, the authors provide an idea about GPU and FPGA architectures. The use of FPGA has two main obstacles, involving the necessity for manual coding of algorithms up to the register transfer level (RTL). So, modern high level synthesis (HLS) technology to use FPGA is briefly introduced. Then several examples of speeding up algorithms mostly from the Earth Sciences are given. The considered examples of GPU use are: decomposition of seismic records by wave packages (performance gain of 350 times is achieved); the convolution problems with Green’s function (the computation time at single GPU is 162 times faster than the original code version); and tsunami wave propagation (simulation of tsunami wave propagation was accelerated 100 times compared to one CPU). In some cases FPGA shows even better results compared to GPU, in particular for tsunami modelling (five times faster than compared even to GPU Tesla K40), HD video stream processing. As for FPGA-based data processing, the following examples are here considered: searching for small objects on a series of images; searching object on the image; and motif search in DNA sequence. In all cases comparison with one CPU is given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Candes, E. J., Donoho, D. L.: New Tight Frames of Curvelets and Optimal Representations of Objects with Piecewise-C2 Singularities. Comm. Pure Appl. Math. 57, 219–266 (2002).
What’s the Difference Between a CPU and a GPU? https://blogs.nvidia.com/blog/2009/12/16/whats-the-difference-between-a-cpu-and-a-gpu. Cited 14 Aug 2017.
Duchkov, A. A., Andersson, F. A., Hoop, M. V.: Discrete Almost-Symmetric Wave Packets and Multiscale Geometrical Representation of (Seismic) Waves. IEEE Transactions on Geoscience and Remote Sensing. 48, No. 9, 3408–3423 (2010).
Flynn’s taxonomy https://en.wikipedia.org/wiki/Flynn%27s_taxonomy. Cited 14 Aug 2017.
Forecast Inundation Models http://nctr.pmel.noaa.gov/sim.html. Cited 23 Aug 2017.
Goryunov, E., Romanenko, A., Lavrentiev, M., Lysakov, K.: Modern simulation tools for real time numerical simulation of ocean-related processes. OCEANS 2015 - MTS/IEEE Washington 7404385 (2016)
GPU Technology conference http://www.gputechconf.com/. Cited 14 Aug 2017.
Hennenfent, G., Herrmann, F.: Seismic Denoising with Non-Uniformly Sampled Curvelets. Computing in Science and Engineering. 8 (3), 16–25 (2006).
High-level synthesis. https://en.wikipedia.org/wiki/High-level_synthesis. Cited 14 Aug 2017.
Hundreds of applications accelerated. http://www.nvidia.com/object/gpu-applications.html. Cited 14 Aug 2017.
Lavrentiev, M.M., Romanenko, A.A.: Modern Hardware Solutions to Speed Up Tsunami Simulation Codes. Geophysical research abstracts, 12, EGU2010-3835 (2010)
Lavrentiev, M., Romanenko, A.: Modern Hardware to Simulate Tsunami Wave Propagation. Proc. Automation, Control, and Information Technology (ACIT 2010), 151–157 (2010)
Lavrentiev, M., Romanenko, A.: Tsunami Wave Parameters Calculation before the Wave Approaches Coastal Line. Proceedings of the Twenty-fourth (2014) International Ocean and Polar Engineering Conference, Busan, Korea, June 15-20, 2014, 3, 96–102 (2014)
Lavrentiev, M., Romanenko, A., Lysakov, K.: Modern Computer Architecture to Speed-Up Calculation of Tsunami Wave Propagation. Proceedings of the Eleventh (2014) Pacific/Asia Offshore Mechanics Symposium, Shanghai, China, October 12–16, 186–191 (2014)
Lysakov, K., Shadrin M.: FPGA Based Hardware Accelerator for High Performance Data–Stream Processing. Pattern Recognition and Image Analysis, 23, No. 1, 26–34 (2013)
Naghizadeh, M., Sacchi, M. D.: Beyond Alias Hierarchical Scale Curvelet Interpolation of Regularly and Irregularly Sampled Seismic Data. Geophysics. 75, 189–202 (2010).
Neelamani, R., Baumstein, A. I., Gillard, D. G., Hadidi, M. T., Soroka, W. L.: Coherent and Random Noise Attenuation Using the Curvelet Transform. The Leading Edge. 27, No. 2, 240–246 (2008).
Nikitin, V.V., Romanenko, A.A., Duchkov, A.A., Andersson, F.: Parallel implementation of 3D-wave package decomposition on GPU and its application in geophysics. Vestnik of NSU. IT series. 11, No. 1, 93–104 (2013) (in Russian).
NVIDIA Tesla V100 GPU architecture. http://images.nvidia.com/content/volta-architecture/pdf/Volta-Architecture-Whitepaper-v1.0.pdf. Cited 14 Aug 2017.
Piz Daint computer system. https://www.top500.org/system/177824. Cited 14 Aug 2017.
NVIDIA Tesla V100 GPU architecture http://images.nvidia.com/content/volta-architecture/pdf/Volta-Architecture-Whitepaper-v1.0.pdf. Cited 14 Aug 2017.
Titov, V.V., Synolakis, C.E.: Numerical modeling of tidal wave runup. Journal of Waterway, Port, Coastal and Ocean Engineering. 124, No 4, 157–171 (1998).
Trinity computer system. https://www.top500.org/system/178610. Cited 14 Aug 2017.
Zyatkov, N., Ayzenberg, A., Aizenberg, A.M., Romanenko, A.: Highly-optimized TWSM Algorithm for Modeling Cascade Diffraction in Terms of Propagation-absorption Matrices. Extended Abstracts, 75-th Conference and Exhibition, European Association of Geoscientists & Engineers, London, England, 10–13 June 2013, Th-P02–11 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Lavrentiev, M., Lysakov, K., Romanenko, A., Shadrin, M. (2019). Modern Parallel Architectures to Speed Up Numerical Simulation. In: Singh, V., Gao, D., Fischer, A. (eds) Advances in Mathematical Methods and High Performance Computing. Advances in Mechanics and Mathematics, vol 41. Springer, Cham. https://doi.org/10.1007/978-3-030-02487-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-02487-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02486-4
Online ISBN: 978-3-030-02487-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)