We use cookies to improve your experience with our site.
Yu-Chun Ma, Xian-Long Hong, She-Qin Dong, C. K. Cheng, Jun Gu. General Floorplans with L/T-Shaped Blocks Using Corner Block List[J]. Journal of Computer Science and Technology, 2006, 21(6): 922-926.
Citation: Yu-Chun Ma, Xian-Long Hong, She-Qin Dong, C. K. Cheng, Jun Gu. General Floorplans with L/T-Shaped Blocks Using Corner Block List[J]. Journal of Computer Science and Technology, 2006, 21(6): 922-926.

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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return