Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger
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 n...
Published in: | Algorithms |
---|---|
Main Authors: | , , , , |
Format: | Text |
Language: | English |
Published: |
Multidisciplinary Digital Publishing Institute
2021
|
Subjects: | |
Online Access: | https://doi.org/10.3390/a14120343 |
id |
ftmdpi:oai:mdpi.com:/1999-4893/14/12/343/ |
---|---|
record_format |
openpolar |
spelling |
ftmdpi:oai:mdpi.com:/1999-4893/14/12/343/ 2023-08-20T04:07:40+02:00 Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger Mikhail Lavrentiev Konstantin Lysakov Andrey Marchuk Konstantin Oblaukhov Mikhail Shadrin 2021-11-26 application/pdf https://doi.org/10.3390/a14120343 EN eng Multidisciplinary Digital Publishing Institute Algorithms for Multidisciplinary Applications https://dx.doi.org/10.3390/a14120343 https://creativecommons.org/licenses/by/4.0/ Algorithms; Volume 14; Issue 12; Pages: 343 algorithm implementation high-level synthesis tsunami wave numerical modeling Text 2021 ftmdpi https://doi.org/10.3390/a14120343 2023-08-01T03:22:56Z 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. Text Kamchatka MDPI Open Access Publishing Algorithms 14 12 343 |
institution |
Open Polar |
collection |
MDPI Open Access Publishing |
op_collection_id |
ftmdpi |
language |
English |
topic |
algorithm implementation high-level synthesis tsunami wave numerical modeling |
spellingShingle |
algorithm implementation high-level synthesis tsunami wave numerical modeling Mikhail Lavrentiev Konstantin Lysakov Andrey Marchuk Konstantin Oblaukhov Mikhail Shadrin Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger |
topic_facet |
algorithm implementation high-level synthesis tsunami wave numerical modeling |
description |
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. |
format |
Text |
author |
Mikhail Lavrentiev Konstantin Lysakov Andrey Marchuk Konstantin Oblaukhov Mikhail Shadrin |
author_facet |
Mikhail Lavrentiev Konstantin Lysakov Andrey Marchuk Konstantin Oblaukhov Mikhail Shadrin |
author_sort |
Mikhail Lavrentiev |
title |
Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger |
title_short |
Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger |
title_full |
Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger |
title_fullStr |
Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger |
title_full_unstemmed |
Algorithmic Design of an FPGA-Based Calculator for Fast Evaluation of Tsunami Wave Danger |
title_sort |
algorithmic design of an fpga-based calculator for fast evaluation of tsunami wave danger |
publisher |
Multidisciplinary Digital Publishing Institute |
publishDate |
2021 |
url |
https://doi.org/10.3390/a14120343 |
genre |
Kamchatka |
genre_facet |
Kamchatka |
op_source |
Algorithms; Volume 14; Issue 12; Pages: 343 |
op_relation |
Algorithms for Multidisciplinary Applications https://dx.doi.org/10.3390/a14120343 |
op_rights |
https://creativecommons.org/licenses/by/4.0/ |
op_doi |
https://doi.org/10.3390/a14120343 |
container_title |
Algorithms |
container_volume |
14 |
container_issue |
12 |
container_start_page |
343 |
_version_ |
1774719481973571584 |