Tier Partitioning and Flip-flop Relocation Methods for Clock Trees in Monolithic 3D ICs

In this paper, we propose simple but effective clock tree optimization algorithms for monolithic 3D ICs that are based on tier partitioning and flip-flop relocation. Our algorithms take into account 3D timing critical paths, clock skew, and the clock tree hierarchy for a better quality 3D clock tree. We also perform clock slew manipulation and buffer reduction to further improve the 3D designs. We tested four industrial benchmarks implemented using a commercial library and observed up to 34.3% clock skew, 35.9% clock wirelength, 10.0% combinational clock power, and 15.5% total power savings compared to the state-of-the-art [8].

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

[2]  Yue Xu,et al.  Flip-flop clustering by weighted K-means algorithm , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[3]  Andrew B. Kahng,et al.  Improved flop tray-based design implementation for power reduction , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[4]  Sung Kyu Lim,et al.  Design and CAD methodologies for low power gate-level monolithic 3D ICs , 2014, 2014 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED).

[5]  R. M. Mattheyses,et al.  A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.

[6]  Sung Kyu Lim,et al.  Road to High-Performance 3D ICs: Performance Optimization Methodologies for Monolithic 3D ICs , 2018, ISLPED.

[7]  Sung Kyu Lim,et al.  Cascade2D: A design-aware partitioning approach to monolithic 3D IC with 2D commercial tools , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[8]  Xin Zhao,et al.  Through-silicon-via-induced obstacle-aware clock tree synthesis for 3D ICs , 2012, 17th Asia and South Pacific Design Automation Conference.

[9]  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.