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
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;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-9482-8
DOI :
10.1109/PAAP.2010.51