Minimal skew clock embedding considering time variant temperature gradient

  • Authors:
  • Hao Yu;Yu Hu;Chunchen Liu;Lei He

  • Affiliations:
  • UCLA, Los Angeles, CA;UCLA, Los Angeles, CA;UCLA, Los Angeles, CA;UCLA, Los Angeles, CA

  • Venue:
  • Proceedings of the 2007 international symposium on Physical design
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existing temperature-aware clock embedding assumes a time-invariant temperature gradient. However, it is not solved how to find the worst-case temperature gradient leading to the worst case skew. In this paper, we develop a PErturbation based Clock Optimization(PECO) considering the time-variant temperature gradient. For a given clock topology, we minimizethe worst case skew without asking for the worst case temperature map. We decide the merging point level by level based on the sensitivity of the skew with respect to the change of merging point. Such sensitivity is calculated using a parameterized model, which is compressed by a singular-value-decomposition (SVD) and K-meansbased clustering considering the temperature correlation. The experimental results show that our algorithm reduces worst-case skew by up to 5X compared to the existing zero skew based ZST/DME method with small (up to 1%) wirelength overhead.