Paper Details

LiBRA -- A load balancing tool for a reconfigurable parallel computer

Authors: Tambwekar, Sanjay, Shukla, U. S., Paulraj, A.

Abstract:

Load balancing in MIMD message-passing parallel computers is essential to make efficient use of the system resources and reduce the program runtime. For parallel computers that also provide topological ^configurability, it is necessary for the load balancing strategy to not only find an optimum distribution of tasks to processors, but also to determine the best-suited interconnection pattern for the processors. In this paper, we present an off-line tool, LiBRA, that will assist in automating the process of load balancing. The user specifies his problem in terms of a computation graph and the machine characteristics. LiBRA uses simulated annealing with an automatic annealing schedule to generate the optimal configuration.

Proceedings:

OUG-13: Real-Time Systems with Transputers, Hussein S. M. Zedan, 1990, pp 95 - 107 published by IOS Press, Amsterdam

This record in other formats:

Web page: BibTEX, Refer
Plain text: BibTEX, Refer

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.