SKB-tree: A fixed-outline driven representation for modern floorplanning problems

Jai Ming Lin, Zhi Xiong Hung

研究成果: Article同行評審

40 引文 斯高帕斯(Scopus)

摘要

In this paper, we propose an SKB-tree representation for two modern floorplaning problems: fixed-outline and voltage-island driven floorplanning. Since SKB-tree can dynamically allocate regions for blocks so that all blocks can be placed into a specific outline for each solution, it is a suitable representation for dealing with the fixed-outline constraint. Due to this good property, we also use it to deal with the voltage-island driven floorplanning. Different from previous works, we constrain blocks of the same voltage to be placed into one region to save power routing resource, simplify power planning, and reduce IR Drop. Experimental results show the feasibility of SKB-tree. For the fixed-outline constraint with zero deadspace, SKB-tree achieved significantly better wirelength than A-FP, Parquet 4.0, ZDS, and SAFFOA. SKB-tree can get better results than other fixed-outline driven floorplanners because it only needs to focus on wirelength optimization during simulated annealing. Besides, for voltage island driven floorplanning, SKB-tree also consumes less power and wirelength.

原文English
文章編號5710024
頁(從 - 到)473-484
頁數12
期刊IEEE Transactions on Very Large Scale Integration (VLSI) Systems
20
發行號3
DOIs
出版狀態Published - 2012 3月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 硬體和架構
  • 電氣與電子工程

指紋

深入研究「SKB-tree: A fixed-outline driven representation for modern floorplanning problems」主題。共同形成了獨特的指紋。

引用此