General Floorplans with L/T-Shaped Blocks Using Corner Block List

With the recent advent of deep submicron technology andnew packing schemes, the components in the integrated circuit are oftennot rectangular. On the basis of the representation of Corner Block List(CBL), we propose a new method of handling rectilinear blocks. In thispaper, the handling of the rectilinear blocks is simplified bytransforming the L/T-shaped block problem into the align-abutmentconstraint problem. We devise the block rejoining process and blockalignment operation for forming the L/T-shaped blocks into their originalconfigurations. The shape flexibility of the soft blocks, and therotation and reflection of L/T-shaped blocks are exploited to obtain atight packing. The empty rooms are introduced to the process ofblock rejoining. The efficiency and effectiveness of the proposedmethod are demonstrated by the experimental results on a set of somebenchmark examples.