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