Fast timing analysis of clock networks considering environmental uncertainty

  • Authors:
  • Hai Wang;Hao Yu;Sheldon X. -D. Tan

  • Affiliations:
  • Department of Electrical Engineering, University of California at Riverside, Riverside, CA 92521, USA;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639669, Singapore;Department of Electrical Engineering, University of California at Riverside, Riverside, CA 92521, USA

  • Venue:
  • Integration, the VLSI Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic power management can significantly introduce environmental uncertainties such as non-uniform temperature gradients and supply voltage fluctuations. This can bring many challenges for the system-level timing verification such as for global clock networks. This paper presents a fast verification of clock-skew by an incremental-SVD-based compact modeling assisted with adaptive sampling. Firstly, an incremental-SVD is developed to perform an efficient update of environmental uncertainties avoiding a repeated full SVD. Secondly, an adaptive sampling is presented to build accurate models to sample clock and clock-skew for generating macromodels in a wide frequency range. Experiments on a number of clock networks show that when compared to the traditional fast TBR method, our macromodeling by incremental-SVD and adaptive sampling can significantly reduce the runtime with a similar accuracy. In addition, when compared to the Krylov-subspace-based method, our macromodeling further reduces the waveform error with a similar runtime.