๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Efficient Algorithm for Perfect Load Balancing on Hypercube Multiprocessors

โœ Scribed by Gene Eu Jan; Yuan-Shin Hwang

Book ID
110426882
Publisher
Springer US
Year
2003
Tongue
English
Weight
111 KB
Volume
25
Category
Article
ISSN
0920-8542

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An efficient load balancing strategy for
An efficient load balancing strategy for grid-based branch and bound algorithm
โœ M. Mezmaz; N. Melab; E.-G. Talbi ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 286 KB

The most popular parallelization approach of the branch and bound algorithm consists in building and exploring in parallel the search tree representing the problem being tackled. The deployment of such parallel model on a grid rises the crucial issue of dynamic load balancing. The major question is

An Analytical Model for Load Balancing o
An Analytical Model for Load Balancing on Symmetrical Multiprocessor Systems
โœ X.S. Qian; Q. Yang ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 906 KB

In a distributed computing system, it is desirable to balance the work load among processors while keeping the communication overhead at a minimum. The nearest neighbor balancing strategy requires little communication overhead compared to the sophisticated dynamic load balancing policies. The questi