UFO: Unified convex optimization algorithms for fixed-outline floorplanning

Jai Ming Lin, Hsi Hung

研究成果: Conference contribution

摘要

In this paper, we apply two convex optimization methods, named UFO, for fixed-outline floorplanning. Our approach consists of two stages which are a global distribution stage and a local legalization stage. In the first stage, we first transform modules into circles and use a pull-push model to distribute modules among a fixed outline under the wirelength consideration. Because good results can be obtained after the first stage, we do not need to consider wirelegnth in the second stage; thus, we can devote to legalize modules. To keep the good results of the first stage, we propose a procedure to extract the geometric relations of modules from a layout and record them by constraint graphs. Then, a quadratic function as well as non-overlap and boundary constraints are formulated to determine the locations and shapes of modules. We have implemented the two convex functions on Matlab, and experimental results have demonstrated that UFO clearly outperforms the results reported in the literature on the GSRC benchmark.

原文English
主出版物標題2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
頁面555-560
頁數6
DOIs
出版狀態Published - 2010
事件2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010 - Taipei, Taiwan
持續時間: 2010 一月 182010 一月 21

出版系列

名字Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Other

Other2010 15th Asia and South Pacific Design Automation Conference, ASP-DAC 2010
國家/地區Taiwan
城市Taipei
期間10-01-1810-01-21

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 電腦繪圖與電腦輔助設計
  • 電氣與電子工程

指紋

深入研究「UFO: Unified convex optimization algorithms for fixed-outline floorplanning」主題。共同形成了獨特的指紋。

引用此