TY - GEN
T1 - Unleash the parallelism of 3DIC partitioning on GPGPU
AU - Kuo, Hsien Kai
AU - Lai, Bo-Cheng
AU - Jou, Jing Yang
PY - 2010/12/1
Y1 - 2010/12/1
N2 - Taking full advantage of 3DIC technology requires innovative EDA tools that can optimize a multi-layered complex system. However, the optimization algorithms on the multi-layered 3DIC are usually computationally expensive. Parallel computing has been considered as a solution to manage the exploding computational requirement of future EDA tools. This paper proposes PP3D, a parallel 3DIC partitioning algorithm. PP3D enhances the execution speed by exposing the parallelism of FM algorithm. It also coordinates the parallel execution to retain the optimization quality. A design methodology is proposed to streamline the optimization from PP3D algorithm to the underlying GPGPU many-core architecture. The results on the ISPD98 benchmark demonstrate an average of 15X runtime speedup, while the maximum speedup can reach 37X.
AB - Taking full advantage of 3DIC technology requires innovative EDA tools that can optimize a multi-layered complex system. However, the optimization algorithms on the multi-layered 3DIC are usually computationally expensive. Parallel computing has been considered as a solution to manage the exploding computational requirement of future EDA tools. This paper proposes PP3D, a parallel 3DIC partitioning algorithm. PP3D enhances the execution speed by exposing the parallelism of FM algorithm. It also coordinates the parallel execution to retain the optimization quality. A design methodology is proposed to streamline the optimization from PP3D algorithm to the underlying GPGPU many-core architecture. The results on the ISPD98 benchmark demonstrate an average of 15X runtime speedup, while the maximum speedup can reach 37X.
UR - http://www.scopus.com/inward/record.url?scp=79960709771&partnerID=8YFLogxK
U2 - 10.1109/SOCC.2010.5784745
DO - 10.1109/SOCC.2010.5784745
M3 - Conference contribution
AN - SCOPUS:79960709771
SN - 9781424466832
T3 - Proceedings - IEEE International SOC Conference, SOCC 2010
SP - 127
EP - 132
BT - Proceedings - IEEE International SOC Conference, SOCC 2010
T2 - 23rd IEEE International SOC Conference, SOCC 2010
Y2 - 27 September 2010 through 29 September 2010
ER -