Robust fixed-outline floorplanning through evolutionary search

被引:0
作者
Lin, CT [1 ]
Chen, DS [1 ]
Wang, YW [1 ]
机构
[1] Feng Chia Univ, Dept Informat Engn & Comp Sci, Taichung 40724, Taiwan
来源
ASP-DAC 2004: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE | 2004年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we address the practical problem of fixed-outline VLSI floorplanning with minimizing the objective of area. This problem was shown significantly much more difficult than the well-researched floorplan problems without fixed-outline regime [1]. We successfully develop an algorithm with evolutionary search to efficiently handle the fixed-die floorplanning problem and achieve near 100% successful probability, on the average.
引用
收藏
页码:42 / 44
页数:3
相关论文
共 11 条
[1]   Fixed-outline floorplanning through better local search [J].
Adya, SN ;
Markov, IL .
2001 INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, ICCD 2001, PROCEEDINGS, 2001, :328-334
[2]  
CALDWELL AE, 2000, P DAC
[3]  
Chang Y.-C., 2000, P DAC
[4]   Floorplanning using a tree representation [J].
Guo, PN ;
Takahashi, T ;
Cheng, CK ;
Yoshimura, T .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (02) :281-289
[5]   Corner block list: An effective and efficient topological representation of non-slicing floorplan [J].
Hong, XL ;
Huang, G ;
Cai, YC ;
Gu, JC ;
Dong, SQ ;
Cheng, CK ;
Gu, J .
ICCAD - 2000 : IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, 2000, :8-12
[6]  
KAHNG AB, 2000, P ISPD
[7]  
Lin CT, 2002, 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, P879
[8]  
Murata H, 1995, 1995 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, P472, DOI 10.1109/ICCAD.1995.480159
[9]  
Nakatake S, 1996, IEEE IC CAD, P484, DOI 10.1109/ICCAD.1996.569870
[10]  
WONG DF, 1986, P 23 ACM IEEE DES AU, P101