The traditional TSV-based 3D clock tree synthesis (3D CTS) flow mainly concludes abstract topology generation
embedding
routing and buffering. The classic 3D clock tree abstract topology generation algorithms ignore the adjustment for the generated topology after the first step. In this paper
we propose a clock tree topology optimization algorithm
the LMOR algorithm
for reconstructing the structure of some specific subtrees in the generated 3D clock tree abstract topology and relocating the position of the roots of these subtrees. The simulation results show that the total wirelength and delay can be reduced by up to 4.56% and 14.67%.
关键词
Keywords
references
Pan X, Xie J, Wang Q, et al. Noise aware clock tree synthesis for 3D ICs[C]//Solid-State and Integrated Circuit Technology (ICSICT), 2014 12th IEEE International Conference on. China, Guilin, IEEE, 2014: 1-3.
Zhao X, Minz J, Lim S K. Low-power and reliable clock network design for through-silicon via (TSV) based 3D ICs[J]. Components, Packaging and Manufacturing Technology, 2011, 1(2): 247-259. DOI: 247
Jackson M A B, Srinivasan A, Kuh E S. Clock routing for high-performance ICs[C]//Design Automation Conference, 1990. Proceedings. 27th ACM/IEEE. USA, Califonia, IEEE, 1990: 573-579.
Edahiro M. A clustering-based optimization algorithm in zero-skew routings[C]//Proceedings of the 30th international Design Automation Conference. New York, ACM, 1993: 612-616.
Minz J, Zhao X, Lim S K. Buffered clock tree synthesis for 3D ICs under thermal variations[C]//Proceedings of the 2008 Asia and South Pacific Design Automation Conference. Soul, IEEE Computer Society Press, 2008: 504-509.
Kim T Y, Kim T. Clock tree synthesis for TSV-based 3D IC designs[J]. ACM Transactions on Design Automation of Electronic Systems (TODAES), 2011, 16(4): 11-21. DOI: 11
Kim T Y, Kim T. Clock tree embedding for 3D ICs[C]//Design Automation Conference (ASP-DAC), 2010 15th Asia and South Pacific. Taiwan, Taipei, IEEE, 2010: 486-491.
Zhao X, Lim S K. Power and slew-aware clock network design for through-silicon-via (TSV) based 3D ICs[C]//Proceedings of the 2010 Asia and South Pacific Design Automation Conference. Macao, IEEE Press, 2010: 175-180.