A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
Local adaptive mesh refinement for shock hydrodynamics
Journal of Computational Physics
The design and analysis of spatial data structures
The design and analysis of spatial data structures
A parallel hashed Oct-Tree N-body algorithm
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Three-dimensional adaptive mesh refinement for hyperbolic conservation laws
SIAM Journal on Scientific Computing
Dynamic Partitioning of Non-Uniform Structured Workloads with Spacefilling Curves
IEEE Transactions on Parallel and Distributed Systems
Parallel remapping of adaptive problems
Journal of Parallel and Distributed Computing
Parallel dynamic graph partitioning for adaptive unstructured meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
A parallel infrastructure for scalable adaptive finite element methods and its application to least squares C-infinity collocation
PLUM: parallel load balancing for adaptive unstructured meshes
Journal of Parallel and Distributed Computing
Fluids in the universe: adaptive mesh refinement in cosmology
Computing in Science and Engineering
A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
Parallel Computing - Special issue on graph partioning and parallel computing
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
A common data management infrastructure for adaptive algorithms for PDE solutions
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Parallel software abstractions for structured adaptive mesh methods
Journal of Parallel and Distributed Computing
Efficient Partitioning of Sequences
IEEE Transactions on Computers
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
A Comparison of Partitioning Schemes for Blockwise Parallel SAMR Algorithms
PARA '00 Proceedings of the 5th International Workshop on Applied Parallel Computing, New Paradigms for HPC in Industry and Academia
Flexible Communication Mechanisms for Dynamic Structured Applications
IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
On Partitioning Dynamic Adaptive Grid Hierarchies
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Binary Dissection: Variants & Applications
Binary Dissection: Variants & Applications
Engineering an autonomic partitioning framework for Grid-based SAMR applications
High performance scientific and engineering computing
Irregular Buffer-Zone Partitioning Reducing Synchronization Cost in SAMR
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Towards autonomic application-sensitive partitioning for SAMR applications
Journal of Parallel and Distributed Computing
Investigating autonomic runtime management strategies for SAMR applications
International Journal of Parallel Programming - Special issue: The next generation software program
Enabling scalable parallel implementations of structured adaptive mesh refinement applications
The Journal of Supercomputing
Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications
IEEE Transactions on Parallel and Distributed Systems
Towards multi-phase flow simulations in the PDE framework Peano
Computational Mechanics
Using clustering to address heterogeneity and dynamism in parallel scientific applications
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Hierarchical task mapping of cell-based AMR cosmology simulations
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
| Hi-index | 0.00 |
Structured adaptive mesh refinement (SAMR) methods for the numerical solution of partial differential equations yield highly advantageous ratios for cost/accuracy as compared to methods based on static uniform approximations. These techniques are being effectively used in many domains including computational fluid dynamics, numerical relativity, astrophysics, subsurface modeling, and oil reservoir simulation. Distributed implementations of these methods, however, lead to significant challenges in dynamic data-distribution, load-balancing, and runtime management. This paper presents an application-centric characterization of a suite of dynamic domain-based inverse space-filling curve partitioning techniques for the distributed adaptive grid hierarchies that underlie SAMR applications. The overall goal of this research is to formulate policies required to drive a dynamically adaptive metapartitioner for SAMR grid hierarchies capable of selecting the most appropriate partitioning strategy at runtime based on current application and system state. Such a metapartitioner can significantly reduce the execution time of SAMR applications.