On the Number of 3-D IC Floorplan Configurations and a Solution Perturbation Method with Good Convergence

Song Chen,Takeshi Yoshimura
DOI: https://doi.org/10.1109/apccas.2006.342203
2006-01-01
Abstract:3D IC can significantly alleviate the interconnect problem coming with the decreasing feature size and increasing integrated density. In this work, we concentrate on the 3D IC floorplanning. It is proved that the number of configuration of 3D floorplans is less than that of planar floorplans. Sequence pair is extended (P-SP) to represent 3D IC floorplans. A new solution perturbation method remove and insertion (RI) is implemented based on the technique of enumerating insertion points in P-SP, which is used in the traditional simulated annealing algorithm. The experimental results demonstrate the efficiency and the effectiveness of the proposed method
What problem does this paper attempt to address?