Multi-rate time integration on overset meshes

Saved in:
Bibliographic Details
Title: Multi-rate time integration on overset meshes
Authors: Mikida, Cory
Contributors: Bodony, Daniel J., Kloeckner, Andreas
Publication Year: 2017
Collection: University of Illinois at Urbana-Champaign: IDEALS (Illinois Digital Environment for Access to Learning and Scholarship)
Subject Terms: Multi-rate time integration, Overset meshes, Computational fluid dynamics
Description: In the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features, overset meshes can be effectively used. However, in the case of overset problems in which one or more of the meshes vary significantly in resolution, standard explicit time integrators limit the maximum allowable timestep across the entire simulation domain to that of the finest mesh, per the well-known Courant-Friedrichs-Lewy (CFL) condition. What therefore results is a potentially high amount of computational work that theoretically need not be performed on the grids with coarser resolution and a commensurately larger timestep. With the targeted use of multi-rate time integrators, separate meshes can be marched at independent rates in time to avoid wasteful computation while maintaining accuracy and stability. This work features the application of such integrators (specifically, multi-rate Adams-Bashforth (MRAB) integrators) to the simulation of overset mesh-described problems using a parallel Fortran code. The thesis focuses on the overarching mathematical theory, implementation via code generation, proof of numerical accuracy and stability, and demonstration of serial and parallel performance capabilities. Specifically, the results of this study directly indicate the numerical efficacy of MRAB integrators, outline a number of outstanding code challenges, demonstrate the expected reduction in time enabled by MRAB, and emphasize the need for proper load balancing through spatial decomposition in order for parallel runs to achieve the predicted time-saving benefit. ; Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-08-10 without embargo terms ; The student, Cory Mikida, accepted the attached license on 2017-04-27 at 14:55. ; The student, Cory Mikida, submitted this Thesis for approval on 2017-04-27 at 14:58. ; This Thesis was approved for publication on 2017-04-27 at 17:49. ; DSpace SAF Submission Ingestion Package ...
Document Type: text
File Description: application/pdf
Language: English
Relation: http://hdl.handle.net/2142/97508
Availability: http://hdl.handle.net/2142/97508
Rights: Copyright 2017 by Cory Mikida
Accession Number: edsbas.659B811D
Database: BASE
Description
Abstract:In the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features, overset meshes can be effectively used. However, in the case of overset problems in which one or more of the meshes vary significantly in resolution, standard explicit time integrators limit the maximum allowable timestep across the entire simulation domain to that of the finest mesh, per the well-known Courant-Friedrichs-Lewy (CFL) condition. What therefore results is a potentially high amount of computational work that theoretically need not be performed on the grids with coarser resolution and a commensurately larger timestep. With the targeted use of multi-rate time integrators, separate meshes can be marched at independent rates in time to avoid wasteful computation while maintaining accuracy and stability. This work features the application of such integrators (specifically, multi-rate Adams-Bashforth (MRAB) integrators) to the simulation of overset mesh-described problems using a parallel Fortran code. The thesis focuses on the overarching mathematical theory, implementation via code generation, proof of numerical accuracy and stability, and demonstration of serial and parallel performance capabilities. Specifically, the results of this study directly indicate the numerical efficacy of MRAB integrators, outline a number of outstanding code challenges, demonstrate the expected reduction in time enabled by MRAB, and emphasize the need for proper load balancing through spatial decomposition in order for parallel runs to achieve the predicted time-saving benefit. ; Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-08-10 without embargo terms ; The student, Cory Mikida, accepted the attached license on 2017-04-27 at 14:55. ; The student, Cory Mikida, submitted this Thesis for approval on 2017-04-27 at 14:58. ; This Thesis was approved for publication on 2017-04-27 at 17:49. ; DSpace SAF Submission Ingestion Package ...