Clock Tree Synthesis Considering Slew Effect on Supply Voltage Variation
Authors:
Open Access
- 18 November 2014
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 20 (1) , 1-23
Abstract
This work tackles a problem of clock power minimization within a skew constraint under supply voltage variation. This problem is defined in the ISPD 2010 benchmark. Unlike mesh and cross link that reduce clock skew uncertainty by multiple driving paths, our focus is on controlling skew uncertainty in the structure of the tree. We observe that slow slew amplifies supply voltage variation, which induces larger path delay variation and skew uncertainty. To obtain the optimality, we formulate a symmetric clock tree synthesis as a mathematical programming problem in which the slew effect is considered by an NLDM-like cell delay variation model. A symmetry-to-asymmetry tree transformation is proposed to further reduce wire loading. Experimental results show that the proposed four methods save up to 20% of clock tree capacitance loading. Beyond controlling slew to suppress supply-voltage-variation-induced skew, we also discuss the strategies of clock tree synthesis under variant variation scenarios and the limitations of the ISPD 2010 benchmark.Keywords
This publication has 13 references indexed in Scilit:
- On construction low power and robust clock tree via slew budgeting2012
- Synthesis of low power clock trees for handling power-supply variations2011
- ISPD 2010 high performance clock network synthesis contest2010
- Statistical Timing Analysis: From Basic Principles to State of the ArtIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Fast Algorithms for Slew-Constrained Minimum Cost BufferingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- Reducing clock skew variability via crosslinksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Buffer placement in distributed RC-tree networks for minimal Elmore delay2002
- A clock distribution network for microprocessorsIEEE Journal of Solid-State Circuits, 2001
- Wire segmenting for improved buffer insertion1997
- An upper bound on expected clock skew in synchronous systemsIEEE Transactions on Computers, 1990