An adaptive interconnect-length driven placer

An adaptive interconnect-length driven standard cell placer (ILDP) is developed The length bound for each source-sink pair is employed to direct the placement Of each cell during recursive min-cut partitioning. Global migration, gate resizing, and buffer insertion are performed to make length bounds easier to satisfy. Bound re-computation is dynamically invoked to generate more realizable bounds based on the current partial placement. ILDP is integrated into a commercial tool set. Experimental results show more than 20% delay reduction can be achieved for some MCNC benchmark circuits