FractionalCutImprovedRecursiveBisectionPlacement分析.pptVIP

Fractional Cut:Improved Recursive Bisection Placement Ameya R. Agnihotri Mehmet Can YILDIZ* Ateen KhatkhateAjita Mathur Satoshi Ono Patrick H. MaddenSUNY Binghamton Computer Science Department pmadden@ *IBM Austin Research Labs Work supported by SRC Project 947.1, IBM Faculty Partnership Award, Intel, and NYSTAR Microelectronics Design Center Overview Recursive Bisection The Narrow Region problem Fractional Cuts Legalization of Placements Experimental Results Conclusion and Future Work Bisection Based Placement Recursive Bisection Placement After Bisection Cells have been assigned