Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10]


Journal of Information Science and Engineering, Vol. 28 No. 6, pp. 1129-1144 (November 2012)

Generic Integer Linear Programming Formulation for 3D IC Partitioning*

Department of Electronics Engineering and Institute of Electronics
National Chiao Tung University
Hsinchu, 300 Taiwan

The success of 3D IC requires novel EDA techniques. Although many EDA techniques exist, this paper focuses on 3D IC partitioning, especially at the architectural level to maximize its benefits. First, logical formulations for 3D IC partitioning problems are derived and then the formulations are transformed into integer linear programs (ILPs). The ILP formulation can minimize the usage of vertical interconnects subject to the footprint and power consumption constraints. The flexibility of ILP formulation can be demonstrated by extending the generic ILP formulation to support designs with multiple supply voltages. This study proposes ILP reduction techniques to speed up the convergence. Experimental results based on the GSRC benchmark show that our approach converges efficiently. Moreover, our approach is flexible and can readily extend to the partitioning problems with variant objectives and constraints, and with different abstract levels, for example, from the architectural level down to the physical level. This flexibility makes the ILP formulation a superior alternative to 3D IC partitioning problems.

Keywords: 3D IC, partitioning, integer linear program, through-silicon via

Full Text () Retrieve PDF document (201211_09.pdf)

Received December 13, 2010; revised April 10, 2011; accepted June 14, 2011.
Communicated by Yao-Wen Chang.
* An earlier version of this paper was presented at SOCC-2009 [12], which is the first work to derive ILP formulations for 3D IC partitioning at the system level. This work was partially supported by Synopsys, Faraday, and NSC of Taiwan under Grant No. NSC 100-2220-E-009-047.