Floorplanning with pin assignment

A hierarchical technique is presented for floorplanning and pin assignment of general cell layouts. Given a set of cells with their shape lists, a layout aspect ratio, relative positions of the external I/O pads and upper bound delay constraints for a set of critical nets, the authors determine shapes and positions of the cells, locations of the floating pins on cells and a global routing solution such that a linear combination of the layout area, the total interconnection length and constraint violations for critical nets is minimized. Floorplanning, pin assignment and global routing influence one another during the hierarchical steps of the algorithm. The pin assignment algorithm is flexible and allows various user specified constraints such as pre-specified pin locations, feedthrough pins, length-critical nets and planar net topologies. Placement, timing and floorplanning results for a Xerox general cell benchmark are reported.<<ETX>>

[1]  C. L. Liu,et al.  A new approach to the pin assignment problem , 1988, DAC '88.

[2]  H. Nelson Brady.  An Approach to Topological Pin Assignment , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Jason Cong.  Pin assignment with global routing , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[4]  R. Burkard,et al.  Assignment and Matching Problems: Solution Methods with FORTRAN-Programs , 1980 .

[5]  Norman L. Koren.  Pin assignment in automated printed circuit board design , 1972, DAC '72.

[6]  John K. Ousterhout,et al.  Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Massoud Pedram,et al.  Timing-driven placement for general cell layout , 1990, IEEE International Symposium on Circuits and Systems.

[8]  Wayne Wei-Ming Dai,et al.  Hierarchical placement and floorplanning in BEAR , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Massoud Pedram,et al.  A hierarchical floorplanning approach , 1990, Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors.