Multigrid with Cache Optimizations on Adaptive Mesh Refinement Hierarchies
Thorne, Daniel Thomas · 2003
OF DISSERTATION Daniel Thomas Thorne Jr. The Graduate School University of Kentucky 2003 Multigrid with Cache Optimizations on Adaptive Mesh Refinement Hierarchies ABSTRACT OF DISSERTATIONOF DISSERTATION A dissertation submitted in partial fulfillment of the requirements of the degree of Ph.D. at the University of Kentucky By Daniel Thomas Thorne Jr. Lexington, Kentucky Director: Craig C. Douglas, Computer Science Department Lexington, Kentucky 2003 Copyright c © Daniel Thomas Thorne Jr. 2003 ABSTRACT OF DISSERTATION Multigrid with Cache Optimizations on Adaptive Mesh Refinement HierarchiesOF DISSERTATION Multigrid with Cache Optimizations on Adaptive Mesh Refinement Hierarchies This dissertation presents a multilevel algorithm to solve constant and variable coefficient elliptic boundary value problems on adaptively refined structured meshes in 2D and 3D. Cache aware algorithms for optimizing the operations to exploit the cache memory subsystem are shown.