This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05)
An Efficient Algorithm to Fixed-Outline Floorplanning Based on Instance Augmentation
Hong Kong, China
December 07-December 10
ISBN: 0-7695-2473-7
Rong Liu, Tsinghua University
Sheqin Dong, Tsinghua University
Xianlong Hong, Tsinghua University
In this paper, we present an efficient and effective algorithm addressed to fixed-outline floorplanning. Unlike simulated annealing based algorithms, the proposed algorithm starts with sub-instances of the given instance. When feasible solution of a sub-instance is found, it augments this instance and tries to find a feasible solution of the augmented instance. This process continues until feasible solution of the given instance is found, or some stopping criteria met. Local search without hill-climbing is adopted to search for feasible solution of each instance. To optimize wirelength, once feasible solution of current instance is found, instead of augments it immediately, the proposed algorithm performs another local search for this instance. Experiments on MCNC and GSRC benchmarks show that in most cases the proposed algorithm can obtain feasible floorplans in quite short time, even with tight outlines or outlines with large aspect ratios imposed, and the results of wirelength optimization are also quite promising.
Citation:
Rong Liu, Sheqin Dong, Xianlong Hong, "An Efficient Algorithm to Fixed-Outline Floorplanning Based on Instance Augmentation," cad-cg, pp.210-218, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.