Paper Details

%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.