placement, and global routing package are presented. The simulated-annealing-based
placement algorithm proceeds in two stages. In the first stage, the area around the individual
cells is determined using novel interconnect area estimator. The second stage consists of:(1)
a channel definition step, using a novel channel definition algorithm,(2) a global routing
step, using a new global router algorithm, and (3) a placement refinement step. This strategy …