Title Information
Title
High-Performance High-Order Simulation of Wave and Plasma Phenomena
Name: Personal
Name Part
Kloeckner, Andreas P
Role
Role Term: Text
creator
Origin Information
Copyright Date
2010
Physical Description
Extent
xvi, 286 p.
digitalOrigin
born digital
Note
Thesis (Ph.D. -- Brown University (2010)
Name: Personal
Name Part
Hesthaven, Jan
Role
Role Term: Text
Director
Name: Personal
Name Part
Guzmán, Johnny
Role
Role Term: Text
Reader
Name: Personal
Name Part
Shu, Chi-Wang
Role
Role Term: Text
Reader
Name: Corporate
Name Part
Brown University. Applied Mathematics
Role
Role Term: Text
sponsor
Genre (aat)
theses
Abstract
This thesis presents results aiming to enhance and broaden the applicability of the discontinuous Galerkin (''DG'') method in a variety of ways. DG was chosen as a foundation for this work because it yields high-order finite element discretizations with very favorable numerical properties for the treatment of hyperbolic conservation laws.In a first part, I examine progress that can be made on implementation aspects of DG. In adapting the method to mass-market massively parallel computation hardware in the form of graphics processors (''GPUs''), I obtain an increase in computation performance per unit of cost by more than an order of magnitude over conventional processor architectures. Key to this advance is a recipe that adapts DG to a variety of hardware through automated self-tuning. I discuss new parallel programming tools supporting GPU run-time code generation which are instrumental in the DG self-tuning process and contribute to its reaching application floating point throughput greater than 200 GFlops/s on a single GPU and greater than 3 TFlops/s on a 16-GPU cluster in simulations of electromagnetics problems in three dimensions. I further briefly discuss the solver infrastructure that makes this possible.In the second part of the thesis, I introduce a number of new numerical methods whose motivation is partly rooted in the opportunity created by GPU-DG: First, I construct and examine a novel GPU-capable shock detector, which, when used to control an artificial viscosity, helps stabilize DG computations in gas dynamics and a number of other fields. Second, I describe my pursuit of a method that allows the simulation of rarefied plasmas using a DG discretization of the electromagnetic field. Finally, I introduce new explicit multi-rate time integrators for ordinary differential equations with multiple time scales, with a focus on applicability to DG discretizations of time-dependent problems.
Subject
Topic
Discontinuous Galerkin
Subject
Topic
DG
Subject
Topic
Parallel Computing
Subject
Topic
GPU
Subject
Topic
Shock Capturing
Subject
Topic
Artificial viscosity
Subject
Topic
Particle-in-Cell
Subject
Topic
Multi-Rate ODE solver
Record Information
Record Content Source (marcorg)
RPB
Record Creation Date (encoding="iso8601")
20111003
Language
Language Term: Code (ISO639-2B)
eng
Language Term: Text
English
Identifier: DOI
10.7301/Z0ST7N2W
Access Condition: rights statement (href="http://rightsstatements.org/vocab/InC/1.0/")
In Copyright
Access Condition: restriction on access
Collection is open for research.
Type of Resource (primo)
dissertations