Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
The implementation of dynamite: an environment for migrating PVM tasks
ACM SIGOPS Operating Systems Review
Development and Tuning of Irregular Divide-and-Conquer Applications in DAMPVM/DAC
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
An Experimental Study of Load Balancing Performance
An Experimental Study of Load Balancing Performance
Parallel Program Control Based on Hierarchically Detected Consistent Global States
PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
Detecting global predicates in distributed systems with clocks
Distributed Computing
Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms
IEEE Transactions on Parallel and Distributed Systems
Parallel Irregular Computations Control Based on Global Predicate Monitoring
PARELEC '06 Proceedings of the international symposium on Parallel Computing in Electrical Engineering
Dual Communication Network in Program Control Based on Global Application State Monitoring
ISPDC '07 Proceedings of the Sixth International Symposium on Parallel and Distributed Computing
| Hi-index | 0.00 |
For efficient execution of parallel irregular computations, dynamic load balancing must be applied. If the computational work is associated with data sets, which must be separately processed by an algorithm, then load balancing can be performed most efficiently by transfering the data sets between processes using application level messages. Such a situation exists in parallel branch and bound (B&B) computations. A parallel B&B algorithm has been implemented in a novel parallel programming environment. This environment facilitates an infrastructure for parallel application control. Application consistent global states are continuously monitored. Control decisions are taken based on the monitored states and the decisions are communicated to the application processes. This infrastructure has been used for load balancing strategy implementation in parallel B&B computations. An analysis of the characteristics of the control infrastructure and the application resulted in a choice of a global load balancing strategy working with many simple and small steps executed frequently. Experiments have shown, that this strategy works well. The chosen strategy is much more efficient (shortening the application runtime by more than 3 times), if the prediction of the results of an already taken load balancing decision is used for subsequent load balancing decisions.