How does partitioning matter for 3D floorplanning?

  • Authors:
  • Tan Yan;Qing Dong;Yasuhiro Takashima;Yoji Kajitani

  • Affiliations:
  • The University of Kitakyushu, Fukuoka, Japan;The University of Kitakyushu, Fukuoka, Japan;The University of Kitakyushu, Fukuoka, Japan;The University of Kitakyushu, Fukuoka, Japan

  • Venue:
  • GLSVLSI '06 Proceedings of the 16th ACM Great Lakes symposium on VLSI
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The recent hierarchical design framework[8] for 3D floorplan-ning suggests a better performance than previous flat design framework. Under this framework, the layer assignment of the blocks is accomplished by some partitioning algorithms which are assumed to be critical[8]. In this paper, we provide an empirical study on the impact of such partitioning algorithms on the total wire length. By generating various partitions and running our floorplanner based on these partitions, we obtain the statistic of the resultant wire length. We observe that when the design instance has a large number of blocks which are uniformly sized, different partitions with the same cut size lead to roughly the same wire length. By another experiment, we find out that the cut size of the partition has the major influence on the wire length. Therefore, we argue that cut size is a metric good enough for the wire length optimization of 3D floorplanning and suggest that future research focus on other problems such as thermal effect, signal delay, etc.