Temperature Measurement of Simulated Annealing Placements

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1987
Accession Number
ADA207229

Entities

People

  • Jonathan Rose
  • Juergen Wolf
  • Wolfgang Klebsch

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Annealing
  • Buildings And Structures
  • Equations
  • Errors
  • Measurement
  • Probability
  • Probability Distributions
  • Standards
  • Switching
  • Transition Temperature

Readers

  • Operations Research
  • Thermal Physics or Thermal Science.