An effective floorplanning algorithm in mixed mode placement integrated with rectilinear-shaped optimization for soft blocks

Mixed mode placement (MMP) problem can be successfully solved by combining floorplanning and cell based placement according to circuit's hierarchy. Floorplanning is the key design stage for achieving optimum performance if virtual blocks (VB: Soft Block) in floorplanning are not restricted to only have rectangular shapes. In this paper, an effective floorplanning algorithm RSF used in MMP is presented to perform the rectilinear-shaped optimization for VBs. Our approach allows VBs to transform into rectilinear shapes without overlaps and selects the optimum shapes for them during topology optimization of normal floorplanning. It is based on the dead-space block assignment and pin allocation during the process of packing. It depends on the theoretic analysis on lower bound of net wire length in half perimeter mode which makes RSF result in shorter total wire length in floorplanning. Applied in MMP, RSF can improve the final performance of MMP.

[1]  Wayne Wei-Ming Dai,et al.  General floorplanning with L-shaped, T-shaped and soft blocks based on bounded slicing grid structure , 1997, Proceedings of ASP-DAC '97: Asia and South Pacific Design Automation Conference.

[2]  Yici Cai,et al.  Stairway compaction using corner block list and its applications with rectilinear blocks , 2002, Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.

[3]  Michael Upton,et al.  Integrated placement for mixed macro cell and standard cell designs , 1990, 27th ACM/IEEE Design Automation Conference.

[4]  Igor L. Markov,et al.  Consistent placement of macro-blocks using floorplanning and standard-cell placement , 2002, ISPD '02.

[5]  Hiroshi Murata,et al.  Arbitrary convex and concave rectilinear block packing using sequence-pair , 1999, ISPD '99.

[6]  Dinesh P. Mehta,et al.  On the use of flexible, rectilinear blocks to obtain minimum-area floorplans in mixed block and cell designs , 2000, TODE.

[7]  Yici Cai,et al.  Floorplanning with abutment constraints and L-shpaed/T-shaped blocks baed on corner block list , 2001, DAC '01.

[8]  Yici Cai,et al.  Corner block list: an effective and efficient topological representation of non-slicing floorplan , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[9]  Cai Yici,et al.  A mixed mode placement algorithm for combined design of macro blocks and standard cells , 2001, ASICON 2001. 2001 4th International Conference on ASIC Proceedings (Cat. No.01TH8549).

[10]  Yici Cai,et al.  Arbitrary convex and concave rectilinear block packing based on corner block list , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..