Clock tree synthesis considering slew effect on supply voltage variation

Chun Kai Wang*, Yeh Chi Chang, Hung-Ming Chen, Ching Yu Chin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish
Pages (from-to)1-23
Number of pages23
JournalACM Transactions on Design Automation of Electronic Systems
Volume20
Issue number1
DOIs
StatePublished - 18 Nov 2014

Keywords

  • Clock tree optimization
  • Robust design
  • Slew
  • Voltage variation

Fingerprint

Dive into the research topics of 'Clock tree synthesis considering slew effect on supply voltage variation'. Together they form a unique fingerprint.

Cite this