Relaxed simulated tempering for VLSI floorplan designs
Authors:
- Tianming KongTKTianming Kong
- Dongmin XuDXDongmin Xu
- Faming LiangFLFaming Liang
- J.S. LiuJLJ.S. Liu
- Wing Hung WongWWWing Hung Wong
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 13-16 vol.1
Abstract
In the past two decades, the simulated annealing technique has been considered as a powerful approach to handle many NP-hard optimization problems in VLSI designs. Recently, a new Monte Carlo and optimization technique, named simulated tempering, was invented and has been successfully applied to many scientific problems, from random field Ising modeling to the traveling salesman problem. It is designed to overcome the drawback in simulated annealing when the problem has a rough energy landscape with many local minima separated by high energy barriers. In this paper, we have successfully applied a version of relaxed simulated tempering to slicing floorplan design with consideration of both area and wirelength optimization. Good experimental results were obtained.Keywords
This publication has 12 references indexed in Scilit:
- Dynamic weighting in Monte Carlo and optimizationProceedings of the National Academy of Sciences, 1997
- Simulated-tempering procedure for spin-glass simulationsPhysical Review E, 1994
- Temperature schedules for simulated annealingStatistics and Computing, 1994
- Simulated Tempering: A New Monte Carlo SchemeEurophysics Letters, 1992
- An optimal algorithm for floorplan area optimization1990
- Floorplan design of VLSI circuitsAlgorithmica, 1989
- Monte Carlo Methods1986
- Optimization by Simulated AnnealingScience, 1983
- Optimal orientations of cells in slicing floorplan designsInformation and Control, 1983
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970