Abstract
With the recent advent of deep submicron technology and new packing schemes, the components in the integrated circuit are often not rectangular. On the basis of the representation of Corner Block List (CBL), we propose a new method of handling rectilinear blocks. In this paper, the handling of the rectilinear blocks is simplified by transforming the L/T-shaped block problem into the align-abutment constraint problem. We devise the block rejoining process and block alignment operation for forming the L/T-shaped blocks into their original configurations. The shape flexibility of the soft blocks, and the rotation and reflection of L/T-shaped blocks are exploited to obtain a tight packing. The empty rooms are introduced to the process of block rejoining. The efficiency and effectiveness of the proposed method are demonstrated by the experimental results on a set of some benchmark examples.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Xian-Long Hong, She-Qin Dong, Gang Huang et al. Non-slicing floorplan and placement using corner block list topological representation. IEEE Trans. CAS-II, Express Briefs, May 2004, 51(5): 228–233.
Andrew B Kahng. Classical floorplanning harmful. In Proc. Int. Symp. Physical Design, San Diego, USA, 2000, pp.207–213.
Xu J, Guo P N, Cheng C K. Rectilinear block placement using sequence-pair. In Proc. Int. Symp. Physical Design, Monterey, USA, 1998, pp.173–178.
Kunihiro Fujiyoshi, Hiroshi Murata. Arbitrary convex and concave rectilinear block packing using sequence-pair. In Proc. Int. Symp. Physical Design, Monterey, USA, 1999, pp.103–110.
Kang M, Dai W W M. Arbitrary rectilinear block packing based on sequence pair. In Proc. Int. Conf. Computer Aided Design, San Jose, USA, 1998, pp.259–266.
Sakanushi K, Nakatake S, Kajitani Y. The multi-BSG: Stochastic approach to an optimum packing of convex-rectilinear approach to an optimum packing of convex-rectilinear blocks. In Proc. Int. Conf. Computer Aided Design, San Jose, USA, 1998, pp.267–274.
Nakatake S, Furuya M, Kajitani Y. Block placement on BSG-structure with preplaced blocks and rectilinear block. In Proc. Asia and South Pacific Design Automation Conf., Yokohama, Japan, 1998, pp.571–576.
F Y Young, Hannah H Yang, D F Wong. On extending slicing floorplans to handle L/T-shaped blocks and abutment constraints. In Proc. World Computer Conference, Beijing, China, 2000, pp.269–276.
Kazuhisa Okada, Takayuki Yamanouchi, Takashi Kambe. Rectilinear Shape Formation Method on BLock Placement. IEICE Trans. Fundamentals, 1998, E81-A(3): 446–453.
Shuo Zhou, Sheqin Dong, Xianlong Hong et al. ECBL: An extended corner block list with solution space including optimum placement. In Proc. Int. Symp. Physical Design, Sonoma Country, USA, pp.150–155.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China (Grant Nos. 60473126 and 90407005), National Natural Science Foundation of China and Hong Kong RGC Joint Project (Grant No. 60218004) and the Hi-Tech Research & Development 863 Program of China (Grant Nos. 2004AA1Z1050 and 2002AA1Z1460).
Rights and permissions
About this article
Cite this article
Ma, YC., Hong, XL., Dong, SQ. et al. General Floorplans with L/T-Shaped Blocks Using Corner Block List. J Comput Sci Technol 21, 922–926 (2006). https://doi.org/10.1007/s11390-006-0922-y
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11390-006-0922-y