Inicio  /  Algorithms  /  Vol: 14 Par: 12 (2021)  /  Artículo
ARTÍCULO
TITULO

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

Mikhail Lavrentiev    
Konstantin Lysakov    
Andrey Marchuk    
Konstantin Oblaukhov and Mikhail Shadrin    

Resumen

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.

 Artículos similares

       
 
Yihan Niu, Feixiang Zhu, Moxuan Wei, Yifan Du and Pengyu Zhai    
Maritime Autonomous Surface Ships (MASS) are becoming of interest to the maritime sector and are also on the agenda of the International Maritime Organization (IMO). With the boom in global maritime traffic, the number of ships is increasing rapidly. The... ver más

 
Luke Balcombe and Diego De Leo    
There are positives and negatives of using YouTube in terms of loneliness and mental health. YouTube?s streaming content is an amazing resource, however, there may be bias or errors in its recommendation algorithms. Parasocial relationships can also comp... ver más
Revista: Informatics

 
Aristeidis Karras, Christos Karras, Spyros Sioutas, Christos Makris, George Katselis, Ioannis Hatzilygeroudis, John A. Theodorou and Dimitrios Tsolis    
This study explores the design and capabilities of a Geographic Information System (GIS) incorporated with an expert knowledge system, tailored for tracking and monitoring the spread of dangerous diseases across a collection of fish farms. Specifically t... ver más
Revista: Information

 
Admitos A. Bideris-Davos and Panagis N. Vovos    
Gravity flow water distribution systems (WDSs) are used to permit water flow from an input point of highest elevation (source) to the terminal points of a system (consumers). In such WDSs, typically, there is no need for external power to maintain the fl... ver más
Revista: Water

 
Joaquim Espada, Alexandre P. Francisco, Tatiana Rocher, Luís M. S. Russo and Cátia Vaz    
Let ??=(??,??) G = ( V , E ) be a directed and weighted graph with a vertex set V of size n and an edge set E of size m such that each edge (??,??)??? ( u , v ) ? E has a real-valued weight ??(??,??) w ( u , c ) . An arborescence in G is a subgraph ??=... ver más
Revista: Algorithms