Temperature Measurement of Simulated Annealing Placements
STANFORD UNIV CA COMPUTER SYSTEMS LAB
Pagination or Media Count:
One way to reduce the computational requirements of Simulated Annealing placement algorithms is to use a faster heuristic to replace the early phase of Simulated Annealing. Such systems need to know a starting temperature for the annealing phase that makes the best use of the existing structure, yet does an appropriate amount of improvement. This paper presents a method for measuring the temperature of an existing placement based on analysis of the probability distribution of the chance in cost function. Using this view a new definition of equilibrium is given and the equilibrium temperature of a placement is defined. Temperatures of placements produced both by a Simulated Annealing and a Min-Cut placement algorithm are measured.
- Manufacturing and Industrial Engineering and Control of Production Systems