Adaptive System Sensitive Partitioning of AMR Applications on Heterogeneous Clusters

Authors:
Shweta Sinha;Manish Parashar
Affiliations:
The Applied Software Systems Laboratory, Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08855-8060, USA;The Applied Software Systems Laboratory, Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ 08855-8060, USA
Venue:
Cluster Computing
Year:
2002

Citing 12
Cited 8

Extendible hashing—a fast access method for dynamic files

ACM Transactions on Database Systems (TODS)
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
Design of dynamic load-balancing tools for parallel applications

Proceedings of the 14th international conference on Supercomputing
An Evaluation of Partitioners for Parallel SAMR Applications

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Task Scheduling Algorithms for Heterogeneous Processors

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Adaptive Distributed Applications on Heterogeneous Networks

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Load Balancing across Near-Homogeneous Multi-Resource Servers

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
On Partitioning Dynamic Adaptive Grid Hierarchies

HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Implementation and Utilization of a Heterogeneous Multicomputer Cluster for the Study of Load Balancing Strategies

HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
A Simulation Study of Dynamic Load Balancing for Network-based Parallel Processing

ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
System Sensitive Runtime Management of Adaptive Applications

IPDPS '01 Proceedings of the 10th Heterogeneous Computing Workshop â"" HCW 2001 (Workshop 1) - Volume 2

Resource-Aware Scientific Computation on a Heterogeneous Cluster

Computing in Science and Engineering
New challanges in dynamic load balancing

Applied Numerical Mathematics - Adaptive methods for partial differential equations and large-scale computation
Investigating autonomic runtime management strategies for SAMR applications

International Journal of Parallel Programming - Special issue: The next generation software program
DataStager: scalable data staging services for petascale applications

Proceedings of the 18th ACM international symposium on High performance distributed computing
New challenges in dynamic load balancing

Applied Numerical Mathematics - Adaptive methods for partial differential equations and large-scale computation
DataStager: scalable data staging services for petascale applications

Cluster Computing
A survey of load balancing in grid computing

CIS'04 Proceedings of the First international conference on Computational and Information Science
The impact of heterogeneous multi-core clusters on graph partitioning: an empirical study

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the design and evaluation of an adaptive system sensitive partitioning and load balancing framework for distributed adaptive mesh refinement applications on heterogeneous and dynamic cluster environments. The framework uses system capabilities and current system state to select and tune appropriate partitioning parameters (e.g., partitioning granularity, load per processor) to maximize overall application performance. Furthermore, it uses dynamic load sensing (using NWS) to adapt to the load dynamics in the cluster.