Abstract

A new algorithm for integrated circuit (IC) layout placement is introduced. As in simulated annealing, it allows uphill movements but in a more restrictive manner; thus, the search for an optima is more directed. Experiments on standard cell placement have shown that the average convergence time is faster than the simulated annealing algorithm while achieving similar results.

Date of this Version

12-1-1989

Share

COinS