JISE


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


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


Generic Integer Linear Programming Formulation for 3D IC Partitioning


WAN-YU LEE, IRIS HUI-RU JIANG AND TSUNG-WAN MEI
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

  Retrieve PDF document (JISE_201206_09.pdf)