Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models
The engineering applications of two-dimensional (2D) hydrodynamic models are restricted by the enormous number of meshes needed and the overheads of simulation time. The aim of this study is to improve computational efficiency and optimize the balance between the quantity of grids used in and the si...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-04-01
|
Series: | Water |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-4441/12/4/1148 |
_version_ | 1797570424184242176 |
---|---|
author | Xiyan Yang Wenjie An Wenda Li Shanghong Zhang |
author_facet | Xiyan Yang Wenjie An Wenda Li Shanghong Zhang |
author_sort | Xiyan Yang |
collection | DOAJ |
description | The engineering applications of two-dimensional (2D) hydrodynamic models are restricted by the enormous number of meshes needed and the overheads of simulation time. The aim of this study is to improve computational efficiency and optimize the balance between the quantity of grids used in and the simulation accuracy of 2D hydrodynamic models. Local mesh refinement and a local time stepping (LTS) strategy were used to address this aim. The implementation of the LTS algorithm on a 2D shallow-water dynamic model was investigated using the finite volume method on unstructured meshes. The model performance was evaluated using three canonical test cases, which discussed the influential factors and the adaptive conditions of the algorithm. The results of the numerical tests show that the LTS method improved the computational efficiency and fulfilled mass conservation and solution accuracy constraints. Speedup ratios of between 1.3 and 2.1 were obtained. The LTS scheme was used for navigable flow simulation of the river reach between the Three Gorges and Gezhouba Dams. This showed that the LTS scheme is effective for real complex applications and long simulations and can meet the required accuracy. An analysis of the influence of the mesh refinement on the speedup was conducted. Coarse and refined mesh proportions and mesh scales observably affected the acceleration effect of the LTS algorithm. Smaller proportions of refined mesh resulted in higher speedup ratios. Acceleration was the most obvious when mesh scale differences were large. These results provide technical guidelines for reducing computational time for 2D hydrodynamic models on non-uniform unstructured grids. |
first_indexed | 2024-03-10T20:24:22Z |
format | Article |
id | doaj.art-9c56dc2fd8bd4e4d8c0d8f09d2ffbdb4 |
institution | Directory Open Access Journal |
issn | 2073-4441 |
language | English |
last_indexed | 2024-03-10T20:24:22Z |
publishDate | 2020-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Water |
spelling | doaj.art-9c56dc2fd8bd4e4d8c0d8f09d2ffbdb42023-11-19T21:55:32ZengMDPI AGWater2073-44412020-04-01124114810.3390/w12041148Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic ModelsXiyan Yang0Wenjie An1Wenda Li2Shanghong Zhang3Renewable Energy School, North China Electric Power University, Beijing 102206, ChinaRenewable Energy School, North China Electric Power University, Beijing 102206, ChinaRenewable Energy School, North China Electric Power University, Beijing 102206, ChinaRenewable Energy School, North China Electric Power University, Beijing 102206, ChinaThe engineering applications of two-dimensional (2D) hydrodynamic models are restricted by the enormous number of meshes needed and the overheads of simulation time. The aim of this study is to improve computational efficiency and optimize the balance between the quantity of grids used in and the simulation accuracy of 2D hydrodynamic models. Local mesh refinement and a local time stepping (LTS) strategy were used to address this aim. The implementation of the LTS algorithm on a 2D shallow-water dynamic model was investigated using the finite volume method on unstructured meshes. The model performance was evaluated using three canonical test cases, which discussed the influential factors and the adaptive conditions of the algorithm. The results of the numerical tests show that the LTS method improved the computational efficiency and fulfilled mass conservation and solution accuracy constraints. Speedup ratios of between 1.3 and 2.1 were obtained. The LTS scheme was used for navigable flow simulation of the river reach between the Three Gorges and Gezhouba Dams. This showed that the LTS scheme is effective for real complex applications and long simulations and can meet the required accuracy. An analysis of the influence of the mesh refinement on the speedup was conducted. Coarse and refined mesh proportions and mesh scales observably affected the acceleration effect of the LTS algorithm. Smaller proportions of refined mesh resulted in higher speedup ratios. Acceleration was the most obvious when mesh scale differences were large. These results provide technical guidelines for reducing computational time for 2D hydrodynamic models on non-uniform unstructured grids.https://www.mdpi.com/2073-4441/12/4/1148two-dimensional hydrodynamic modellocal time steppingunstructured gridsnumerical simulationcomputational efficiency |
spellingShingle | Xiyan Yang Wenjie An Wenda Li Shanghong Zhang Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models Water two-dimensional hydrodynamic model local time stepping unstructured grids numerical simulation computational efficiency |
title | Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models |
title_full | Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models |
title_fullStr | Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models |
title_full_unstemmed | Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models |
title_short | Implementation of a Local Time Stepping Algorithm and Its Acceleration Effect on Two-Dimensional Hydrodynamic Models |
title_sort | implementation of a local time stepping algorithm and its acceleration effect on two dimensional hydrodynamic models |
topic | two-dimensional hydrodynamic model local time stepping unstructured grids numerical simulation computational efficiency |
url | https://www.mdpi.com/2073-4441/12/4/1148 |
work_keys_str_mv | AT xiyanyang implementationofalocaltimesteppingalgorithmanditsaccelerationeffectontwodimensionalhydrodynamicmodels AT wenjiean implementationofalocaltimesteppingalgorithmanditsaccelerationeffectontwodimensionalhydrodynamicmodels AT wendali implementationofalocaltimesteppingalgorithmanditsaccelerationeffectontwodimensionalhydrodynamicmodels AT shanghongzhang implementationofalocaltimesteppingalgorithmanditsaccelerationeffectontwodimensionalhydrodynamicmodels |