Floorplan management: incremental placement for gate sizing and buffer insertion

Incremental physical design is an important methodology towards achieving design closure for high-performance large-scale circuits. Placement tools must accommodate incremental changes to the layout and netlist due to physical synthesis techniques without perturbing the original metrics. We present an incremental placement approach using floorplan sizing to manage the resources and demands of the whole chip region in order to accommodate the changes due to gate sizing and buffer insertion. The experimental results show that this approach can accommodate a wide range of incremental changes without a loss in wirelength and mutability. Most important, it also maintains the stability of a placement such that the convergence of physical synthesis iterations can be greatly enhanced.

[1]  Jason Cong,et al.  Routability-driven placement and white space allocation , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[2]  Prashant Saxena,et al.  Modeling repeaters explicitly within analytical placement , 2004, Proceedings. 41st Design Automation Conference, 2004..

[3]  Rob A. Rutenbar,et al.  Large-scale placement by grid-warping , 2004, Proceedings. 41st Design Automation Conference, 2004..

[4]  Carl Sechen,et al.  Efficient timing closure without timing driven placement and routing , 2004, Proceedings. 41st Design Automation Conference, 2004..

[5]  Patrick Groeneveld,et al.  Probabilistic congestion prediction , 2004, ISPD '04.

[6]  Cheng-Kok Koh,et al.  Recursive bisection based mixed block placement , 2004, ISPD '04.

[7]  Noel Menezes,et al.  Repeater scaling and its impact on CAD , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  T. Chan,et al.  An enhanced multilevel algorithm for circuit placement , 2003, ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486).

[9]  Saurabh N. Adya,et al.  On whitespace and stability in mixed-size placement and physical synthesis , 2003, ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486).

[10]  Yiu-Hing Chan,et al.  Physical synthesis methodology for high performance microprocessors , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[11]  Majid Sarrafzadeh,et al.  Routability-driven white space allocation for fixed-die standard-cell placement , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Jason Cong,et al.  Optimality and scalability study of existing placement algorithms , 2003, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Majid Sarrafzadeh,et al.  Routability driven white space allocation for fixed-die standard-cell placement , 2002, ISPD '02.

[14]  Jason Cong,et al.  Incremental physical design , 2000, ISPD '00.

[15]  Wei Chen,et al.  Simultaneous gate sizing and placement , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Andrew B. Kahng,et al.  Optimal partitioners and end-case placers for standard-cell layout , 1999, ISPD '99.

[17]  Frank M. Johannes,et al.  Timing driven placement in interaction with netlist transformations , 1997, ISPD '97.

[18]  L.P.P.P. van Ginneken,et al.  Buffer placement in distributed RC-tree networks for minimal Elmore delay , 1990 .

[19]  Jason Cong,et al.  Challenges and Opportunities for Design Innovations in Nanometer Technologies , 1998 .