<mods:mods xmlns:mods="http://www.loc.gov/mods/v3" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:METS="http://www.loc.gov/METS/" ID="etd388" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd">
<mods:titleInfo>
<mods:title>High-Performance High-Order Simulation of Wave and Plasma Phenomena</mods:title>
</mods:titleInfo>
<mods:name type="personal">
<mods:namePart>Kloeckner, Andreas P</mods:namePart>
<mods:role>
<mods:roleTerm type="text">creator</mods:roleTerm>
</mods:role>
</mods:name>
<mods:originInfo>
<mods:copyrightDate>2010</mods:copyrightDate>
</mods:originInfo>
<mods:physicalDescription>
<mods:extent>xvi, 286 p.</mods:extent>
<mods:digitalOrigin>born digital</mods:digitalOrigin>
</mods:physicalDescription>
<mods:note>Thesis (Ph.D. -- Brown University (2010)</mods:note>
<mods:name type="personal">
<mods:namePart>Hesthaven, Jan</mods:namePart>
<mods:role>
<mods:roleTerm type="text">Director</mods:roleTerm>
</mods:role>
</mods:name>
<mods:name type="personal">
<mods:namePart>Guzmán, Johnny</mods:namePart>
<mods:role>
<mods:roleTerm type="text">Reader</mods:roleTerm>
</mods:role>
</mods:name>
<mods:name type="personal">
<mods:namePart>Shu, Chi-Wang</mods:namePart>
<mods:role>
<mods:roleTerm type="text">Reader</mods:roleTerm>
</mods:role>
</mods:name>
<mods:name type="corporate">
<mods:namePart>Brown University. Applied Mathematics</mods:namePart>
<mods:role>
<mods:roleTerm type="text">sponsor</mods:roleTerm>
</mods:role>
</mods:name>
<mods:genre authority="aat">theses</mods:genre>
<mods: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.</mods:abstract>
<mods:subject>
<mods:topic>Discontinuous Galerkin</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>DG</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Parallel Computing</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>GPU</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Shock Capturing</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Artificial viscosity</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Particle-in-Cell</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Multi-Rate ODE solver</mods:topic>
</mods:subject>
<mods:recordInfo>
<mods:recordContentSource authority="marcorg">RPB</mods:recordContentSource>
<mods:recordCreationDate encoding="iso8601">20111003</mods:recordCreationDate>
</mods:recordInfo>
<mods:language><mods:languageTerm type="code" authority="iso639-2b">eng</mods:languageTerm><mods:languageTerm type="text">English</mods:languageTerm></mods:language><mods:identifier type="doi">10.7301/Z0ST7N2W</mods:identifier><mods:accessCondition type="rights statement" xlink:href="http://rightsstatements.org/vocab/InC/1.0/">In Copyright</mods:accessCondition><mods:accessCondition type="restriction on access">Collection is open for research.</mods:accessCondition><mods:typeOfResource authority="primo">dissertations</mods:typeOfResource></mods:mods>