Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99)
Relaxed Simulated Tempering for VLSI Floorplan Designs
Wanchai, Hong Kong
January 18-January 21
ISBN: 0-7803-5012-X
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.
Citation:
Jason Cong, Tianming Kong, Dongmin Xu, Faming Liang, Jun S. Liu, Wing Hung Wong, "Relaxed Simulated Tempering for VLSI Floorplan Designs," asp-dac, pp.13, Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99), 1999