A Certain SA Solver TOSA for Global Placement

In this paper, we introduce a new technique of the simulated annealing method to achieve a stable solution. SA method is an effective optimization algorithm for complex combinatorial problems such as a placement design for LSI Chip. It is based on the simulation of crystallization process that takes long CPU time. Therefore many researchers have investigated time-effective techniques to obtain the better solution, but few ones have focused on the uneven results in quality of this stochastic algorithm. In this paper, we propose a new technique TOSA that traces optimal process of simulated annealing. We applied TOSA to the standard-cell global placement problems, and found that it achieved more than 16 % better solution as the best case than those of simulated annealing