scholarly journals Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger

Algorithms ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 343
Author(s):  
Mikhail Lavrentiev ◽  
Konstantin Lysakov ◽  
Andrey Marchuk ◽  
Konstantin Oblaukhov ◽  
Mikhail Shadrin
Keyword(s):  
Wave Propagation ◽  
High Performance ◽  
Tsunami Wave ◽  
Parallel Implementation ◽  
Water System ◽  
Step Length ◽  
Fast Evaluation ◽  
Dry Land ◽  
Tsunami Waves ◽  
Sea Bed

Events of a seismic nature followed by catastrophic floods caused by tsunami waves (the incidence of which has increased in recent decades) have an important impact on the populations of littoral regions. On the coast of Japan and Kamchatka, it takes nearly 20 min for tsunami waves to approach the nearest dry land after an offshore seismic event. This paper addresses an important question of fast simulation of tsunami wave propagation by mapping the algorithms in use in field-programmable gate arrays (FPGAs) with the help of high-level synthesis (HLS). Wave propagation is described by the shallow water system, and for numerical treatment the MacCormack scheme is used. The MacCormack algorithm is a direct difference scheme at a three-point stencil of a “cross” type; it happens to be appropriate for FPGA-based parallel implementation. A specialized calculator was designed. The developed software was tested for precision and performance. Numerical tests computing wave fronts show very good agreement with the available exact solutions (for two particular cases of the sea bed topography) and with the reference code. As the result, it takes just 17.06 s to simulate 1600 s (3200 time steps) of the wave propagation using a 3000 × 3200 computation grid with a VC709 board. The step length of the computational grid was chosen to display the simulation results in sufficient detail along the coastline. At the same time, the size of data arrays should provide their free placement in the memory of FPGA chips. The rather high performance achieved shows that tsunami danger could be correctly evaluated in a few minutes after seismic events.

scholarly journals Tsunami wave propagation by voronoi diagram

2018 ◽  
Vol 7 (3) ◽  
pp. 1233
Author(s):  
V Yuvaraj ◽  
S Rajasekaran ◽  
D Nagarajan
Keyword(s):  
Wave Propagation ◽  
Voronoi Diagram ◽  
Tsunami Wave ◽  
Fast Marching Method ◽  
Coastal Regions ◽  
Fast Marching ◽  
Tsunami Waves ◽  
The Finite Difference Method ◽  
Run Up ◽  
Marching Method

Cellular automata is the model applied in very complicated situations and complex problems. It involves the Introduction of voronoi diagram in tsunami wave propagation with the help of a fast-marching method to find the spread of the tsunami waves in the coastal regions. In this study we have modelled and predicted the tsunami wave propagation using the finite difference method. This analytical method gives the horizontal and vertical layers of the wave run up and enables the calculation of reaching time.  

scholarly journals Tsunami Intrusion and River Ice Movement

Water ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 1290 ◽  
Author(s):  
Jiajia Pan ◽  
Hung Tao Shen
Keyword(s):  
Wave Propagation ◽  
Tsunami Wave ◽  
Water Pressure ◽  
Time Integration ◽  
Boussinesq Equations ◽  
Wave Model ◽  
Hybrid Technique ◽  
Ice Dynamics ◽  
Tsunami Waves ◽  
Surface Ice

A two-dimensional wave model coupled with ice dynamics is developed to evaluate ice effects on shallow water wave propagation on a beach and in a channel. The nonlinear Boussinesq equations with ice effects are derived and solved by the hybrid technique of the Godunov-type finite volume method and finite difference method with the third-order Runge–Kutta method for time integration. The shock capturing method enables the model to simulate complex flows over irregular topography. The model is capable of simulating wave propagations accurately, including non-hydrostatic water pressure and wave dispersions. The ice dynamic module utilizes a Lagrangian discrete parcel method, based on smoothed particle hydrodynamics. The Boussinesq wave model is validated with an analytical solution of water surface oscillation in a parabolic container, an analytical solitary wave propagation in a flat channel, and experimental data on tsunami wave propagations. The validated model is then applied to investigate the interaction between ice and tsunami wave propagation, in terms of ice attenuation on tsunami wave propagations over a beach, ice deposition on the beach driven by the tsunami wave, and ice jam formation and release in a coastal channel with the intrusion of the tsunami wave. The simulated results demonstrated the interactions between tsunami waves and surface ice, including the maximum run up, ice movement along the beach, and ice jamming in a channel.

scholarly journals Hardware Acceleration of Tsunami Wave Propagation Modeling in the Southern Part of Japan

2020 ◽  
Vol 10 (12) ◽  
pp. 4159
Author(s):  
Mikhail Lavrentiev ◽  
Konstantin Lysakov ◽  
Andrey Marchuk ◽  
Konstantin Oblaukhov ◽  
Mikhail Shadrin
Keyword(s):  
Wave Propagation ◽  
Tsunami Wave ◽  
Water System ◽  
Hardware Acceleration ◽  
Tsunami Source ◽  
Propagation Modeling ◽  
Field Programmable ◽  
Shallow Water System ◽  
Industrial Unit ◽  
Wave Propagation Modeling

In order to speed up the calculation of tsunami wave propagation, the field-programmable gate array (FPGA) microchip is used. This makes it possible to achieve valuable performance gain with a modern regular personal computer. The two half-step MacCormack scheme was used herein for numerical approximation of the shallow water system. We studied the distribution of tsunami wave maximal heights along the coast of the southern part of Japan. In particular, the dependence of wave maximal heights on the particular tsunami source location was investigated. Synthetic 100 × 200 km sources have realistic parameters corresponding to this region. As observed numerically, only selected parts of the entire coast line are subject to dangerous tsunami wave amplitudes. The particular locations of such areas strongly depend on the location of the tsunami source. However, the extreme tsunami heights in some of those areas can be attributed to local bathymetry. The proposed hardware acceleration to compute tsunami wave propagation can be used for rapid (say, in a few minutes) tsunami wave danger evaluation for a particular village or industrial unit on the coast.

scholarly journals Numerical Investigations of Tsunami Run-Up and Flow Structure on Coastal Vegetated Beaches

Water ◽  
2018 ◽  
Vol 10 (12) ◽  
pp. 1776 ◽  
Author(s):  
Hongxing Zhang ◽  
Mingliang Zhang ◽  
Tianping Xu ◽  
Jun Tang
Keyword(s):  
Wave Propagation ◽  
Numerical Model ◽  
Peak Flow ◽  
Tsunami Wave ◽  
Coastal Vegetation ◽  
Coastal Forest ◽  
Governing Equations ◽  
Tsunami Waves ◽  
Run Up ◽  
Sloping Beach

Tsunami waves become hazardous when they reach the coast. In South and Southeast Asian countries, coastal forest is widely utilized as a natural approach to mitigate tsunami damage. In this study, a depth-integrated numerical model was established to simulate wave propagation in a coastal region with and without forest cover. This numerical model was based on a finite volume Roe-type scheme, and was developed to solve the governing equations with the option of treating either a wet or dry wave front boundary. The governing equations were modified by adding a drag force term caused by vegetation. First, the model was validated for the case of solitary wave (breaking and non-breaking) run-up and run-down on a sloping beach, and long periodic wave propagation was investigated on a partially vegetated beach. The simulated results agree well with the measured data. Further, tsunami wave propagation on an actual-scale slope covered by coastal forest Pandanus odoratissimus (P. odoratissimus) and Casuarina equisetifolia (C. equisetifolia) was simulated to elucidate the influence of vegetation on tsunami mitigation with a different forest open gap. The numerical results revealed that coastal vegetation on sloping beach has significant potential to mitigate the impacts from tsunami waves by acting as a buffer zone. Coastal vegetation with open gaps causes the peak flow velocity at the exit of the gap to increase, and reduces the peak flow velocity behind the forest. Compared to a forest with open gaps in a linear arrangement, specific arrangements of gaps in the forest can increase the energy attenuation from tsunami wave. The results also showed that different cost-effective natural strategies in varying forest parameters including vegetation collocations, densities, and growth stages had significant impacts in reducing the severity of tsunami damage.

scholarly journals Estimates of Amplitude Characteristics of Tsunami Wave Run-Up in Various Areas of the Black Sea Coast

2021 ◽  
Author(s):  
A. Yu. Belokon ◽  
Keyword(s):  
Wave Propagation ◽  
Sea Level ◽  
Black Sea ◽  
Tsunami Wave ◽  
Computational Modelling ◽  
Wave Model ◽  
The Black Sea ◽  
Tsunami Propagation ◽  
Tsunami Waves ◽  
Run Up

This paper is devoted to computational modelling of tsunami wave propagation and runup to the shore for some points on the Russian, Turkish, Bulgarian and Ukrainian coasts of the Black Sea. The nonlinear long wave model was used to solve the problem of wave propagation from hydrodynamic tsunami sources, which can constitute the greatest potential danger for the studied coast areas. The hydrodynamic sources were set in the form of an elliptical elevation, the parameters of which were chosen according to the sea level response to an underwater earthquake of magnitude 7. All the sources were located in seismically active areas, where tsunamigenic earthquakes had already occurred, along the 1500 m isobath. Near each of the studied points in the area above 300 m depths, we calculated marigrams, i.e. time-series of sea level fluctuations caused by the passage of waves. Then, a one-dimensional problem of tsunami propagation and run-up on the coast was solved for each of the points under study, where the obtained marigrams were used as boundary conditions. Peculiarities of tsunami wave propagation have been shown depending on the bottom and land relief in the studied areas of the Black Sea. Estimates have been obtained of the sea level maximum rise and fall during surge and subsequent coastal drainage for the characteristic scales of relief irregularity at different points. For possible tsunamigenic earthquakes, the largest splashes may occur in the region of Yalta (2.15 m), Cide (1.9 m), Sevastopol (1.4 m), and Anapa (1.4 m). Tsunami propagation in the Feodosiya and Varna coastal areas is qualitatively similar, with maximum wave heights of 0.64 m and 0.46 m, respectively. The coastlines of Evpatoriya (0.33 m) and Odessa (0.26 m) are least affected by tsunami waves due to the extended shelf.

High-Performance Tsunami Wave Propagation Modeling

2009 ◽  
pp. 423-434 ◽  
Author(s):  
Mikhail Lavrentiev-jr ◽  
Alexey Romanenko ◽  
Vasily Titov ◽  
Alexander Vazhenin
Keyword(s):  
Wave Propagation ◽  
High Performance ◽  
Tsunami Wave ◽  
Propagation Modeling ◽  
Wave Propagation Modeling

scholarly journals High-Level Parallel Ant Colony Optimization with Algorithmic Skeletons

2021 ◽  
Author(s):  
Breno A. de Melo Menezes ◽  
Nina Herrmann ◽  
Herbert Kuchen ◽  
Fernando Buarque de Lima Neto
Keyword(s):  
Ant Colony Optimization ◽  
High Performance ◽  
Optimization Problems ◽  
Programming Model ◽  
Parallel Implementation ◽  
Ant Colony ◽  
Algorithmic Skeletons ◽  
Low Level ◽  
Programming Patterns ◽  
High Level

AbstractParallel implementations of swarm intelligence algorithms such as the ant colony optimization (ACO) have been widely used to shorten the execution time when solving complex optimization problems. When aiming for a GPU environment, developing efficient parallel versions of such algorithms using CUDA can be a difficult and error-prone task even for experienced programmers. To overcome this issue, the parallel programming model of Algorithmic Skeletons simplifies parallel programs by abstracting from low-level features. This is realized by defining common programming patterns (e.g. map, fold and zip) that later on will be converted to efficient parallel code. In this paper, we show how algorithmic skeletons formulated in the domain specific language Musket can cope with the development of a parallel implementation of ACO and how that compares to a low-level implementation. Our experimental results show that Musket suits the development of ACO. Besides making it easier for the programmer to deal with the parallelization aspects, Musket generates high performance code with similar execution times when compared to low-level implementations.

scholarly journals A Modified KNN Algorithm for High-Performance Computing on FPGA of Real-Time m-QAM Demodulators

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 627
Author(s):  
David Marquez-Viloria ◽  
Luis Castano-Londono ◽  
Neil Guerrero-Gonzalez
Keyword(s):  
Real Time ◽  
High Performance ◽  
Interference Mitigation ◽  
Parallel Implementation ◽  
Computational Time ◽  
Successful Implementation ◽  
Interchannel Interference ◽  
The Difference ◽  
High Level ◽  
Performance Computing

A methodology for scalable and concurrent real-time implementation of highly recurrent algorithms is presented and experimentally validated using the AWS-FPGA. This paper presents a parallel implementation of a KNN algorithm focused on the m-QAM demodulators using high-level synthesis for fast prototyping, parameterization, and scalability of the design. The proposed design shows the successful implementation of the KNN algorithm for interchannel interference mitigation in a 3 × 16 Gbaud 16-QAM Nyquist WDM system. Additionally, we present a modified version of the KNN algorithm in which comparisons among data symbols are reduced by identifying the closest neighbor using the rule of the 8-connected clusters used for image processing. Real-time implementation of the modified KNN on a Xilinx Virtex UltraScale+ VU9P AWS-FPGA board was compared with the results obtained in previous work using the same data from the same experimental setup but offline DSP using Matlab. The results show that the difference is negligible below FEC limit. Additionally, the modified KNN shows a reduction of operations from 43 percent to 75 percent, depending on the symbol’s position in the constellation, achieving a reduction 47.25% reduction in total computational time for 100 K input symbols processed on 20 parallel cores compared to the KNN algorithm.

scholarly journals FPGA Based Tsunami Wave Propagation Calculator

2021 ◽  
Vol 1789 (1) ◽  
pp. 012011
Author(s):  
M M Lavrentiev ◽  
K F Lysakov ◽  
An G Marchuk ◽  
K K Oblaukhov ◽  
M Yu Shadrin
Keyword(s):  
Wave Propagation ◽  
Tsunami Wave
Sign in / Sign up

Export Citation Format

Share Document