Annealing placement by thermodynamic combinatorial optimization

@article{Vicente2004AnnealingPB,
  title={Annealing placement by thermodynamic combinatorial optimization},
  author={Juan de Vicente and Juan Lanchares and Rom{\'a}n Hermida},
  journal={ACM Trans. Design Autom. Electr. Syst.},
  year={2004},
  volume={9},
  pages={310-332}
}
Placement is key issue of integrated circuit physical design. There exist some techniques inspired in thermodynamics coping with this problem as Simulated Annealing. In this article, we present a combinatorial optimization method directly derived from both Thermodynamics and Information Theory. In TCO (Thermodynamic Combinatorial Optimization), two kinds of processes are considered: microstate and macrostate transformations. Applying the Shannon's definition of entropy to reversible microstate… CONTINUE READING