TP-GNN: A Graph Neural Network Framework for Tier Partitioning in Monolithic 3D ICs

3D integration technology is one of the few options that can keep Moore’s Law trajectory beyond conventional scaling. Existing 3D physical design flows fail to benefit from the full advantage that 3D integration provides. Particularly, current 3D partitioning algorithms do not comprehend technology and design-related parameters properly, which results in sub-optimal partitioning solutions. In this paper, we propose TP-GNN, an unsupervised graph-learning-based tier partitioning framework, to overcome this issue. Experimental results on 7 industrial designs demonstrate that our framework significantly improves the QoR of the state-of-the-art 3D implementation flows. Specifically, in OpenPiton, a RISC-V-based multi-core system, we observe 27.4%, 7.7% and 20.3% improvements in performance, wirelength, and energy-per-cycle respectively.

[1]  Lilia Zaourar,et al.  3DIP: An iterative partitioning tool for monolithic 3D IC , 2016, 2016 IEEE International 3D Systems Integration Conference (3DIC).

[2]  Steven M. Burns,et al.  The ISPD-2012 discrete cell sizing contest and benchmark suite , 2012, ISPD '12.

[3]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[4]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[5]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[6]  Sung Kyu Lim,et al.  Shrunk-2-D: A Physical Design Methodology to Build Commercial-Quality Monolithic 3-D ICs , 2017, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Olivier Billoint,et al.  An Unbalanced Area Ratio Study for High Performance Monolithic 3D Integrated Circuits , 2015, 2015 IEEE Computer Society Annual Symposium on VLSI.

[8]  Gerald Cibrario,et al.  A comprehensive study of Monolithic 3D cell on cell design using commercial 2D tool , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[9]  David Wentzlaff,et al.  OpenPiton: An Open Source Manycore Research Framework , 2016, ASPLOS.

[10]  Renato Cordeiro de Amorim,et al.  Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering , 2012, Pattern Recognit..

[11]  Sung Kyu Lim,et al.  Compact-2D: A Physical Design Methodology to Build Commercial-Quality Face-to-Face-Bonded 3D ICs , 2018, ISPD.

[12]  Adam M. Izraelevitz,et al.  The Rocket Chip Generator , 2016 .

[13]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.