ICS '93 Proceedings of the 7th international conference on Supercomputing
Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
A multilevel algorithm for partitioning graphs
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations
Applied Numerical Mathematics - Special issue on adaptive mesh refinement methods for CFD applications
Parallel dynamic graph partitioning for adaptive unstructured meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Multilevel diffusion schemes for repartitioning of adaptive meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
PLUM: parallel load balancing for adaptive unstructured meshes
Journal of Parallel and Distributed Computing
Parallel tetrahedral mesh adaptation with dynamic load balancing
Parallel Computing - Special issue on graph partioning and parallel computing
A comparison of three programming models for adaptive applications on the Origin2000
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
ICPP '97 Proceedings of the international Conference on Parallel Processing
The design of an efficient load balancing algorithm employing block design
Journal of Applied Mathematics and Computing
Dynamic task scheduling for irregular network topologies
Parallel Computing - Heterogeneous computing
Parallel CBIR implementations with load balancing algorithms
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Dual-Level Key Management for secure grid communication in dynamic and hierarchical groups
Future Generation Computer Systems
A Hierarchical Modeling and Analysis for Grid Service Reliability
IEEE Transactions on Computers
Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications
IEEE Transactions on Parallel and Distributed Systems
Application of load balancing based on symmetric balanced incomplete block design to random networks
Information Sciences: an International Journal
Journal of Network and Computer Applications
WE-AMBLE: a Workflow Engine To Manage Awareness in Collaborative Grid Environments
International Journal of High Performance Computing Applications
Covering the cooperative load balancing delivery in collaborative grid environments
Multiagent and Grid Systems - New tendencies on agents and grid environments
DACS scheme as next generation policy-based network management scheme
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
A collaborative-aware task balancing delivery model for clusters
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
An efficient load balancing algorithm employing a symmetric balanced incomplete block design
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Dependability and security in medical information system
HCI'07 Proceedings of the 12th international conference on Human-computer interaction: applications and services
Parallel implementation of evolutionary strategies on heterogeneous clusters with load balancing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Proposal of an analytical solution for the load imbalance problem in parallel systems
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
The design of a dynamic efficient load balancing algorithm on distributed networks
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
New network management scheme with client’s communication control
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Information Sciences: an International Journal
Hi-index | 0.00 |
Many scientific applications involve grids that lack a uniform underlying structure. These applications are often also dynamic in nature in that the grid structure significantly changes between successive phases of execution. In parallel computing environments, mesh adaptation of unstructured grids through selective refinement/coarsening has proven to be an effective approach. However, achieving load balance while minimizing interprocessor communication and redistribution costs is a difficult problem. Traditional dynamic load balancers are mostly inadequate because they lack a global view of system loads across processors. In this paper, we propose a novel and general-purpose load balancer that utilizes symmetric broadcast networks (SBN) as the underlying communication topology and compare its performance with a successful global load balancing environment, called PLUM, specifically created to handle adaptive unstructured applications. Our experimental results on an IBM SP2 demonstrate that the SBN-based load balancer achieves lower redistribution costs than that under PLUM by overlapping processing and data migration.