%T LiBRA \-\- A load balancing tool for a reconfigurable parallel computer
%A Sanjay Tambwekar, U. S. Shukla, A. Paulraj
%E Hussein S. M. Zedan
%B OUG\-13: Real\-Time Systems with Transputers
%X 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.
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.
Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org