Next:
11.1 Load Balancing as
Up:
Parallel Computing Works
Previous:
10.2.5 Summary
11 Load Balancing and Optimization
11.1 Load Balancing as an Optimization Problem
11.1.1 Load Balancing a Finite-Element Mesh
11.1.2 The Optimization Problem and Physical Analogy
11.1.3 Algorithms for Load Balancing
11.1.4 Simulated Annealing
11.1.5 Recursive Bisection
11.1.6 Eigenvalue Recursive Bisection
11.1.7 Testing Procedure
11.1.8 Test Results
11.1.9 Conclusions
Applications and Extensions of the Physical Analogy
11.3 Physical Optimization
An Improved Method for the Travelling Salesman Problem
11.4.1 Background on Local Search Heuristics
Background on Markov Chains and SimulatedAnnealing
11.4.3 The New Algorithm-Large-Step Markov Chains
11.4.4 Results
Guy Robinson
Wed Mar 1 10:19:35 EST 1995
