Task-based parallelism for hurricane storm surge modeling

Simple item page
dc.contributor.advisorDawson, Clinton N.
dc.contributor.committeeMemberBiros, George
dc.contributor.committeeMemberGamba, Irene
dc.contributor.committeeMemberHeimbach, Patrick
dc.contributor.committeeMemberPingali, Keshav
dc.creatorBremer, Maximilian Heimo Moritz
dc.creator.orcid0000-0002-5940-3432
dc.date.accessioned2021-03-26T15:52:18Z
dc.date.available2021-03-26T15:52:18Z
dc.date.created2020-08
dc.date.issued2020-07-30
dc.date.submittedAugust 2020
dc.date.updated2021-03-26T15:52:18Z
dc.description.abstractHurricanes are incredibly devastating events, constituting seven of the ten most costly U.S. natural disasters since 1980. The development of real-time forecasting models that accurately capture a storm's dynamics play an essential role in informing local officials' emergency management decisions. ADCIRC is one such model that is operationally active in the National Oceanic and Atmospheric Administration's Hurricane Surge On-Demand Forecast System. However, ADCIRC faces several limitations. It struggles solving highly advective flows and is not locally mass conservative. These aspects limit applicable flow regimes and can cause unphysical behavior. One proposed alternative which addresses these limitations is the discontinuous Galerkin (DG) finite element method. However, the DG method's high computational cost makes it unsuitable for real-time forecasting and has limited adoption among coastal engineers. Simultaneously, efforts to build an exascale machine and the resulting power constrained computing architectures have led to massive increases in the concurrency applications are expected to manage. These architectural shifts have in turn caused some groups to turn away from the traditional flat MPI or MPI+OpenMP programming models to more functional task-based programming models, designed specifically to be performant on these next generation architectures. The aim of this thesis is to utilize these new task-based programming models to accelerate DG simulations for coastal applications. We explore two strategies for accelerating the DG method for storm surge simulation. The first strategy addresses load imbalance caused by coastal flooding. During the simulation of hurricane storm surge, cells are classified as either wet or dry. Dry cells can trivially update, while wet cells require full evaluation of the physics. As the storm makes landfall and causes flooding, this generates a load imbalance. We present two load balancing strategies---an asynchronous diffusion-based approach and semi-static approach---to optimize compute resource utilization. These load balancing strategies are analyzed using a discrete-event simulation that models the task-based storm surge simulation. We find speed-ups of up to 56% over the currently used mesh partitioning and up to 97% of the theoretical speed-up. The second strategy focuses on a first order adaptive local timestepping scheme for nonlinear conservation laws. For problems such as hurricane storm surge, the global CFL timestepping constraint is overly stringent for the majority of cells. We present a timestepping scheme that allows cells to stably advance based on local stability constraints. Since allowable timestep sizes depend on the state of the solution, care must be taken not to incur causality errors. The algorithm is accompanied with a proof of formal correctness that ensures that with a sufficiently small minimum timestep, the solution exhibits desired characteristics such as a maximum principle and total variation stability. The algorithm is parallelized using a speculative discrete event simulator. Performance results show that the implementation recovers 59%-77% of the optimal speed-up.
dc.description.departmentComputational Science, Engineering, and Mathematics
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2152/85092
dc.identifier.urihttp://dx.doi.org/10.26153/tsw/12057
dc.language.isoen
dc.subjectDiscontinuous Galerkin
dc.subjectShallow water equations
dc.subjectConservation laws
dc.subjectHurricane storm surge
dc.subjectTask-based parallelism
dc.subjectDiscrete event simulation
dc.subjectDynamic load balancing
dc.subjectTimewarp
dc.subjectLocal timestepping
dc.subjectTotal variation diminishing
dc.titleTask-based parallelism for hurricane storm surge modeling
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentComputational Science, Engineering, and Mathematics
thesis.degree.disciplineComputational Science, Engineering, and Mathematics
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
BREMER-DISSERTATION-2020.pdf
Size:
3.54 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.46 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.85 KB
Format:
Plain Text
Description:
Download

Collections

UT Electronic Theses and Dissertations