DocumentCode :
2532818
Title :
A Novel Approach for Multilevel Fixed Outline Floorplanning
Author :
Chang, Baofang ; Jigang, Wu ; Srikanthan, Thambipillai ; Li, Lian
Author_Institution :
Sch. of Math. & Stat., Lanzhou Univ., Lanzhou, China
fYear :
2010
fDate :
18-20 Dec. 2010
Firstpage :
59
Lastpage :
62
Abstract :
Multilevel strategy is one of the most popular methods for fixed outline floor planning. It partitions an original circuit into some sub-circuits and then merges them into relatively big ones. In this paper, we propose a novel evaluation approach and integrate it into the simulated annealing framework in the merging stage. Moreover, a novel search technique, which can almost keep away from the local optimal, is proposed to obtain better floor plans. Experimental results show that our approach can obtain better performance than the state-of-the-art in terms of runtime, wire length and success rate.
Keywords :
circuit layout; simulated annealing; fixed outline floorplanning; multilevel strategy; runtime; simulated annealing framework; success rate; wirelength; Benchmark testing; Design automation; Integrated circuits; Merging; Runtime; Shape; Simulated annealing; Algorithm; Fixed outline; Floorplanning; Multilevel;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-9482-8
Type :
conf
DOI :
10.1109/PAAP.2010.51
Filename :
5715063
Link To Document :
بازگشت