Fast Floorplanning With Placement Constraints

被引:0
作者
Pinge, Shantesh [1 ]
Nain, Rajeev K. [1 ]
Chrzanowska-Jeske, Malgorzata [1 ]
机构
[1] Portland State Univ, Dept Elect & Comp Engn, Portland, OR 97207 USA
来源
2013 IEEE 4TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS AND SYSTEMS (LASCAS) | 2013年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Today's deep sub-micron technology and large complex designs have elevated the need for floorplanning to handle placement constraints. We present a unified method to handle alignment and cluster constraints on sequence pair representation. It helps pruning infeasible solutions on sequence pair and significantly reduces the solution space, therefore speeding up the algorithm. We also present an implementation methodology for fast evaluation of these constraints. Experimental results on MCNC and GSRC benchmarks demonstrate that our approach is 4.6X faster on average, scalable with good packing as compared to other published approaches.
引用
收藏
页数:4
相关论文
共 50 条
[31]   Voltage-Island partitioning and floorplanning under timing constraints [J].
Lee, Wan-Ping ;
Liu, Hung-Yi ;
Chang, Yao-Wen .
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009, 28 (01) :690-702
[32]   Fixed-outline floorplanning with constraints through instance augmentation [J].
Liu, R ;
Dong, SQ ;
Hong, XL ;
Kajitani, Y .
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, :1883-1886
[33]   VLSI floorplanning with boundary constraints using generalized polish expression [J].
Lin, Chang-Tzu ;
Chen, De-Sheng ;
Wang, Yi-Wen .
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2006, 29 (03) :383-389
[34]   VLSI floorplanning with boundary constraints based on Corner Block List [J].
Ma, YC ;
Dong, SQ ;
Hong, XL ;
Cai, YC ;
Cheng, CK ;
Gu, J .
PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, :509-514
[35]   Modeling the coverage problem in wireless sensor networks as floorplanning and placement problems [J].
Habib, Sami J. .
Proceedings of the Sixth IASTED International Multi-Conference on Wireless and Optical Communications, 2006, :509-514
[36]   Voltage Island-Driven Floorplanning Considering Level shifter Placement [J].
Lin, Jai-Ming ;
Cheng, Wei-Yi ;
Lee, Chung-Lin ;
Hsu, Richard C. J. .
2012 17TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2012, :443-448
[37]   Fast Global Interconnnect Driven 3D Floorplanning [J].
Quiring, Artur ;
Olbrich, Markus ;
Barke, Erich .
2015 IFIP/IEEE INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2015, :313-318
[38]   Optimal and fast sensor geometry design method for TDOA localisation systems with placement constraints [J].
Zhang, Tie-Nan ;
Mao, Xing-Peng ;
Zhao, Chun-Lei ;
Long, Xiao-Zhuan .
IET SIGNAL PROCESSING, 2019, 13 (08) :708-717
[39]   FAST-CBL: A fast floorplanning algorithm based on corner block list representation [J].
Zeng, YJ ;
Dong, SQ ;
Hong, XL ;
Zeng, YJ .
2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, :1213-1217
[40]   Fast placement [J].
EP Electron Prod (London), 5 (14)