An Analytical Approach to Incremental Floorplanning

摘要：

Incremental modification and optimization is of crucial importance in order to cope with the complex design with the merging of VLSI design phases and facilitate concurrent optimization. To handle the incremental floorplanning efficiently, we propose an analytical method in this paper based on a mixed integer linear programming model. Our method supports incremental changes on an existing floorplan and can find an optimal solution with some design constraints. Different with traditional heuristic methods, our algorithm can incorporate metrics into mixed linear programming constraints conveniently and easily. Experiments on MCNC benchmarks show the effectiveness of our approach. Furthermore, our method can also provide other tools with good physical estimates and other performance guidelines.

作者: Xin Li Yuchun Ma Xianlong Hong Sheqin Dong

作者单位: Dept.of Computer Science & Technology, Tsinghua University, Beijing, 100084, China

会议类型: 国际会议

会议名称: 2007年通信、电路与系统国际会议(2007 International Conference on Communications,Circuits and Systems Proceedings)

会议地点: 日本福冈

会议语种:英文

在线出版日期: 2007-07-11（万方平台首次上网日期，不代表论文的发表时间）