@TechReport{ it:2014-020, author = {Magnus Grandin and Sverker Holmgren}, title = {Parallel Data Structures and Algorithms for High-Dimensional Structured Adaptive Mesh Refinement}, institution = {Department of Information Technology, Uppsala University}, department = {Division of Scientific Computing}, year = {2014}, number = {2014-020}, month = oct, abstract = {Numerical solution of high-dimensional partial differential equations often results in challenging computations. Using a uniform discretization of the spatial domain quickly becomes untractable due to the exponential increase in problem size with dimensionality. However, by employing a spatially adaptive discretization scheme the number of grid points can often be reduced significantly. In this note we describe a parallel version of an earlier presented adaptive scheme which generates the mesh by recursive bisection, allowing mesh blocks to be arbitrarily anisotropic to allow for fine structures in some directions without over-refining in other directions. We extend the serial framework by presenting parallel algorithms for organizing the mesh blocks in a distributed kd-tree and the necessary operations for implementing structured adaptive mesh refinement on a parallel computer system.} }