FPCS: A Placement and Floorplanning System for Building Block Layout
FPCS——一种适用于积木块方式的布局及平面规划系统

A hierarchical placement and floorplanning algorithm,combining the goal of blocks ar-rangement and orientation at top-down manner with the one at bottom-up clustering, are desc-ribed. Based on the size, shapes, pin positions, connective relations of the blocks and pad posi-tions of the chip, several optimizations of block groups with routing area estimated accordingto technology conditions at each level are created so that to reach the optimal placement. If theflexible blocks are included, the system can be optimized by resizing these blocks constrainedto their areas or aspect ratio within their possible numbers. The placement and floorplanningresult can be matched with the one of routing due to many effective methods in the system.Some results and comparisons with other methods are also given.