Accession Number:

ADA207229

Title:

Temperature Measurement of Simulated Annealing Placements

Descriptive Note:

Corporate Author:

STANFORD UNIV CA COMPUTER SYSTEMS LAB

Report Date:

1987-01-01

Pagination or Media Count:

4.0

Abstract:

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.

Subject Categories:

  • Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE