Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Solution of sparse positive definite systems on a shared-memory multiprocessor
International Journal of Parallel Programming
Problem size, parallel architecture, and optimal speedup
Journal of Parallel and Distributed Computing
Parallel depth first search. Part I. implementation
International Journal of Parallel Programming
Distributed game-tree searching
Journal of Parallel and Distributed Computing
GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks
IEEE Transactions on Computers
An adaptive load balancing method in the computational field model
OOPSLA/ECOOP '90 Proceedings of the workshop on Object-based concurrent programming
Logic programming as the integrator of the Fifth Generation Computer Systems project
Communications of the ACM
Unstructured tree search on SIMD parallel computers: a summary of results
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Communications of the ACM
Parallel logic programming systems
ACM Computing Surveys (CSUR)
Topology preserving dynamic load balancing for parallel molecular simulations
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
State of the Art in Parallel Search Techniques for Discrete Optimization Problems
IEEE Transactions on Knowledge and Data Engineering
Unstructured Tree Search on SIMD Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Developing SPMD applications with load balancing
Parallel Computing
Load balancing in SPMD applications: concepts and experiments
High performance scientific and engineering computing
Parallel XML processing by work stealing
Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches
Adaptive parallel iterative deepening search
Journal of Artificial Intelligence Research
Periodic hierarchical load balancing for large supercomputers
International Journal of High Performance Computing Applications
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Hi-index | 0.03 |
Good load balancing is the key to deriving maximal performance from multiprocessors. Several successful dynamic load balancing techniques on tightly-coupled multiprocessors have been developed. However, load balancing is more difficult on loosely-coupled multiprocessors because inter-processor communication overheads cost more. Dynamic load balancing techniques have been employed in a few programs on loosely-coupled multiprocessors, but they are tightly built into the particular programs and not much attention is paid to scalability. We have developed a dynamic load balancing scheme which is applicable to OR-parallel programs in general. Processors are grouped, and work loads of groups and processors are balanced hierarchically. Moreover, it is scalable to any number of processors because of this multi-level hierarchical structure. The scheme is tested for the all-solution exhaustive search Pentomino program on the mesh-connected loosely-coupled multiprocessor Multi-PSI, and speedups of 28.4 times with 32 processors and 50 times with 64 processors have been attained.