Mesh adaptation is a technique which dynamically modifies the mesh being used to approximately solve a Partial Differential Equation (PDE) in order to improve aspects of the approximate solution including the computer time and memory used to compute it as well as its level of accuracy. Even with the use of mesh adaptation, computing ever more accurate PDE solutions requires significant computer time and memory, motivating the use of supercomputers, which are constructed as networks of cooperating computational hardware. Trends in the computer hardware industry at large are introducing heterogeneous designs for current leadership-class supercomputers, which is both an opportunity and a challenge for programs aiming to make use of these machines.
This thesis presents implementations of mesh adaptation which are designed with memory efficient cache-friendly data structures and algorithms which can effectively leverage both distributed memory parallelism and shared memory parallelism (including GPUs). The data structures used in these implementations are widely applicable to other tasks involving meshes, and the programming paradigms introduced are general enough to be of use in most programs targeting leadership-class supercomputers. The implementations presented are being used by several simulation codes in production, and are available as open-source tools so they may continue providing value to the scientific community.
Several improvements to the design of mesh adaptation programs are presented, including solution transfer methods which preserve mass and momentum, methods for the maintenance of high-quality elements, scalable and deterministic methods for hybrid parallelization of mesh modification operations, and a combination of modification operators which reduce implementation complexity without sacrificing effectiveness.
|Advisor:||Shephard, Mark S.|
|Commitee:||Anshelevich, Elliot, Carothers, Christopher, Sahni, Onkar|
|School:||Rensselaer Polytechnic Institute|
|School Location:||United States -- New York|
|Source:||DAI-B 78/06(E), Dissertation Abstracts International|
|Keywords:||Conformal mesh adaptation, Heterogeneous supercomputers|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be