Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
A multi-level load balancing scheme for OR-parallel exhaustive search programs on the multi-PSI
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Object-oriented modeling and design
Object-oriented modeling and design
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
MPI: a message passing interface
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Parallel computing (2nd ed.): theory and practice
Parallel computing (2nd ed.): theory and practice
Object-oriented analysis and design with applications (2nd ed.)
Object-oriented analysis and design with applications (2nd ed.)
Design patterns: elements of reusable object-oriented software
Design patterns: elements of reusable object-oriented software
Design patterns for object-oriented software development
Design patterns for object-oriented software development
A general matrix iterative model for dynamic load balancing
Parallel Computing
A prediction-based adaptive location policy for distributed load balancing
Journal of Systems Architecture: the EUROMICRO Journal
Customized dynamic load balancing for a network of workstations
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Fast Hough transform on multiprocessors: a branch and bound approach
Journal of Parallel and Distributed Computing
Data-parallel load balancing stategies
Parallel Computing
The PMESC programming library for distributed-memory MIMD computers
Journal of Parallel and Distributed Computing
Performance evaluation of a parallel tabu search task scheduling algorithm
Parallel Computing - High performance computing in operations research
Framework Patterns
IEEE Parallel & Distributed Technology: Systems & Technology
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Virtual Data Space - A Universal Load Balancing Scheme
IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel
Exploring Load Balancing in Parallel Processing of Recursive Queries
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Scheduling Data-Parallel Computations on Heterogeneous and Time-Shared Environments
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Exploring Load Balancing in a Scientific SPMD Parallel Application
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Object-Oriented Software Engineering: A Use Case Driven Approach
Object-Oriented Software Engineering: A Use Case Driven Approach
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Load balancing in SPMD applications: concepts and experiments
High performance scientific and engineering computing
Journal of Parallel and Distributed Computing
Token-based adaptive load balancing for dynamically parallel computations on multicomputer platforms
CompSysTech '07 Proceedings of the 2007 international conference on Computer systems and technologies
Parallel OLAP query processing in database clusters with data replication
Distributed and Parallel Databases
Juggle: proactive load balancing on multicore computers
Proceedings of the 20th international symposium on High performance distributed computing
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Hi-index | 0.00 |
The central contribution of this work is SAMBA (Single Application, Multiple Load Balancing), a framework for the development of parallel SPMD (single program, multiple data) applications with load balancing. This framework models the structure and the characteristics common to different SPMD applications and supports their development. SAMBA also contains a library of load balancing algorithms. This environment allows the developer to focus on the specific problem at hand. Special emphasis is given to the identification of appropriate load balancing strategies for each application. Three different case studies were used to validate the functionality of the framework: matrix multiplication, numerical integration, and a genetic algorithm. These applications illustrate its ease of use and the relevance of load balancing. Their choice was oriented by the different load imbalance factors they present and by their different task creation mechanisms. The computational experiments reported for these case studies made possible the validation of SAMBA and the comparison, without additional reprogramming costs, of different load balancing strategies for each of them. The numerical results and the elapsed times measurements show the importance of using an appropriate load balancing algorithm and the associated reductions that can be achieved in the elapsed times. They also illustrate that the most suitable load balancing strategy may vary with the type of application and with the number of available processors. Besides the support to the development of SPMD applications, the facilities offered by SAMBA in terms of load balancing play also an important role in terms of the development of efficient parallel implementations.