%0 Journal Article
%T General Floorplans with L/T-Shaped Blocks Using Corner Block List
%A Yu-Chun Ma
%A Xian-Long Hong
%A She-Qin Dong
%A C K Cheng
%A Jun Gu
%A <br>Yu-Chun Ma
%A Xian-Long Hong
%A She-Qin Dong
%A C. K. Cheng
%A and Jun Gu
%J 计算机科学技术学报
%D 2006
%I 
%X 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.
%K floorplanning
%K corner block list
%K L/T-shaped blocks<br>平面布置图
%K 角落块
%K 计算机技术
%K 矩形
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=4CEC4A7EAB359626AD360635EF0EACD0&yid=37904DC365DD7266&vid=659D3B06EBF534A7&iid=B31275AF3241DB2D&sid=55434AEC30CBAE6B&eid=BD0BCC5CD284A664&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=10