Toward Controllable Hierarchical Clock Tree Synthesis with Skew-Latency-Load Tree
Weiguo Li, Zhipeng Huang, Bei Yu, Wenxing Zhu, Xingquan Li
Abstract
Clock tree synthesis (CTS) constructs an efficient clock tree, meeting design constraints and minimizing resource usage. It serves as a bridge between placement and routing, facilitating concurrent optimization of multiple design objectives. To construct a clock tree with lower latency and load capacitance while maintaining a specified skew constraint, we introduce skew-latency-load tree (SLLT) which combines the merits of bound skew tree and Steiner shallow-light tree, along with an analysis and demonstration of the boundaries of these two tree types. We propose a method for constructing SLLT, which significantly reduces both the maximum latency and load capacitance compared to previous methods while ensuring skew control. Combining this routing topology generation method, we introduce a hierarchical CTS framework, and it is constructed by integrating partition schemes and buffering optimization techniques. We validate our solution at 28nm process technology, demonstrating superior performance compared to the solutions of OpenROAD and advanced commercial tool. Our approach outperforms in all metrics (max latency, skew, buffer number, clock capacitance), achieving a significant reduction in latency of 29.45% compared to OpenROAD and 6.75% compared to the commercial tool.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d91ca6b4-7038-41b5-bddd-ff6556eea6fbCited by top-tier papers1
Ask how each one uses itRelated papers
- A Fast, Iterative Clock Skew Scheduling Algorithm with Dynamic Sequential Graph ExtractionShijian Chen, Yihang Qiu, Biwei Xie, Mingyu Chen et al.DAC 2025
- PatLabor: Pareto Optimization of Timing-Driven Routing TreesZhiyang Chen, Hailong Yao, Xia YinDAC 2025 · 1 citation
- Balanced Sparse Tree: A Scalable Network Topology for Large Language ModelsShaoteng Liu, Dejun Kong, Huitian Wang, Hongji Dong et al.SIGCOMM 2026
- Cost-Distance Steiner Trees for Timing-Constrained Global RoutingStephan Held, Edgar PernerDAC 2025
- An Efficient Critical Path Generation Algorithm Considering Extensive Path ConstraintsGuannan Guo, Tsung-Wei Huang, Chun-Xun Lin, Martin D. F. WongDAC 2020 · 22 citations
