Title
Two-staged parallel layer-aware partitioning for 3D designs
Abstract
As compared to two-dimensional (2D) ICs, 3D integration is a breakthrough technology of growing importance that has the potential to offer significant performance and functional benefits. This emerging technology allows stacking multiple layers of dies and resolves the vertical connection issue by through-silicon vias (TSVs). However, though a TSV is considered a promising solution for vertical connection, it also occupies significant silicon estate and incurs reliability problem. Because of these challenges, minimizing the number of TSVs becomes an important design issue. Therefore, in this paper, we propose a parallel layer-aware partitioning algorithm, featuring both divergence stage and convergence stage, for TSV minimization in 3D structures. In the divergence stage, we employ OpenMP for the parallelization of 2-way min-cut partitioning and get the initial solution, and then refine it in the convergence stage. Experimental results show that the proposed two-staged algorithm can reduce the number of TSVs by up to 39% as compared to several existing methods.
Year
DOI
Venue
2014
10.1109/VLSI-DAT.2014.6834861
VLSI-DAT
Field
DocType
Citations 
Convergence (routing),Computer science,Parallel computing,Electronic engineering,Minification,Stacking
Conference
0
PageRank 
References 
Authors
0.34
13
3
Name
Order
Citations
PageRank
Yi-Hang Chen100.34
Yi-Ting Chen201.01
Juinn-Dar Huang327027.42