Parallel Architectures, Algorithms and Programming, International Symposium on (2010)
Dalian, Liaoning China
Dec. 18, 2010 to Dec. 20, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PAAP.2010.51
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.
Fixed outline, Floorplanning, Multilevel, Algorithm
B. Chang, T. Srikanthan, W. Jigang and L. Li, "A Novel Approach for Multilevel Fixed Outline Floorplanning," Parallel Architectures, Algorithms and Programming, International Symposium on(PAAP), Dalian, Liaoning China, 2010, pp. 59-62.