Local adaptive mesh refinement for shock hydrodynamics
Journal of Computational Physics
Dynamic Partitioning of Non-Uniform Structured Workloads with Spacefilling Curves
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Parallel Processing of Adaptive Meshes with Load Balancing
IEEE Transactions on Parallel and Distributed Systems
Digital Image Processing
Computer architecture: a quantitative approach
Computer architecture: a quantitative approach
A Virtual Test Facility for the Simulation of Dynamic Response in Materials
The Journal of Supercomputing
Zoltan Data Management Service for Parallel Dynamic Applications
Computing in Science and Engineering
An Application-Centric Characterization of Domain-Based SFC Partitioners for Parallel SAMR
IEEE Transactions on Parallel and Distributed Systems
Enhancing scalability of parallel structured AMR calculations
ICS '03 Proceedings of the 17th annual international conference on Supercomputing
On Partitioning Dynamic Adaptive Grid Hierarchies
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Hierarchical Partitioning Techniques for Structured Adaptive Mesh Refinement Applications
The Journal of Supercomputing
Developing a user-level middleware for out-of-core computation on Grids
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Dynamic load balancing of SAMR applications on distributed systems
Scientific Programming - Best papers from SC 2001
Using clustering to address heterogeneity and dynamism in parallel scientific applications
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Hierarchical partitioning and dynamic load balancing for scientific computation
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Pattern Recognition Letters
Hi-index | 0.00 |
Structured adaptive mesh refinement (SAMR) techniques provide an effective means for dynamically concentrating computational effort and resources to appropriate regions in the application domain. However, due to their dynamism and space-time heterogeneity, scalable parallel implementation of SAMR applications remains a challenge. This paper investigates hybrid runtime management strategies and presents an adaptive hierarchical multi-partitioner (AHMP) framework. AHMP dynamically applies multiple partitioners to different regions of the domain, in a hierarchical manner, to match the local requirements of the regions. Key components of the AHMP framework include a segmentation-based clustering algorithm (SBC) that can efficiently identify regions in the domain with relatively homogeneous partitioning requirements, mechanisms for characterizing the partitioning requirements of these regions, and a runtime system for selecting, configuring and applying the most appropriate partitioner to each region. Further, to address dynamic resource situations for long running applications, AHMP provides a hybrid partitioning strategy (HPS), which involves application-level pipelining, trading space for time when resources are sufficiently large and under-utilized, and an application-level out-of-core strategy (ALOC), trading time for space when resources are scarce in order to enhance the survivability of applications. The AHMP framework has been implemented and experimentally evaluated on up to 1280 processors of the IBM SP4 cluster at San Diego Supercomputer Center.