Net weighing based timing driven standard cell placer

In this paper, a timing driven placement engine which is based on the partition driven method is described. In the proposed method, the netlist are partitioned recursively to form smaller sub-circuits and to perform simulated annealing at a later stage when sub-circuits are relatively small. The proposed timing optimization approach is based on net weighting. We present three different approaches for performing net weighting based placement during partitioning based flow of the proposed placer. The three approaches namely PartWeight, CritWeight and SAweight presented in this paper give an average performance improvement of 106%, 18% and 27% over Cadence Encounter´s Amoeba. Half Perimeter obtained by the proposed placer for the benchmark designs are comparable to the industry standard tool Amoeba.